Shiite Houthi rebels said more than 20 coalition airstrikes hit the province.
Saudi Arabia is leading a coalition of mainly Gulf nations fighting the Houthis. The coalition suffered its worst day of losses Friday in the missile strike in Marib.
On Friday, Bahrain's state news agency also reported that five of its soldiers were killed guarding Saudi Arabia's southern border, without elaborating. Yemen is the only country on that border in which hostilities are underway.
Pro-government officials said the high death toll from Friday's rebel attack has prompted coalition and pro-government forces to rethink their strategy and focus on first taking the cities of Bihan to the south and Sirwah to the west of the city of Marib, the province capital. Sirwah lies on a supply route to the rebel-held capital, Sanaa. The officials said forces are prioritizing taking those cities because they are deemed less risky than proceeding directly to Jawf province, which connects Marib to Saada province— the Houthi heartland.
All officials spoke on condition of anonymity because they are not authorized to brief reporters.
Yemen is torn between the Houthis, allied with army units loyal to former President Ali Abdullah Saleh, and forces loyal to exiled President Abed Rabbo Mansour Hadi. The conflict has killed over 2,100 civilians, according to the United Nations.