Tuesday marked the first time in 100 years that a nominee for House speaker could not take the gavel on the first vote.