The heavy bombardment came hours after the rebels, known as Houthis, aired footage on their satellite television channel purporting to show a Saudi soldier held as a prisoner of war.
A top al-Qaida leader in Yemen meanwhile praised the campaign against the Houthis and called for Islamic rule in the Arab world's poorest country.