yes they did
the first order of business of each new congress is to elect a speaker. noting else gets done until this vote is taken.