The pro-government forces' advance on the capital, Sanaa, has stalled as Iran-backed Houthi rebels put up heavy resistance and despite an airstrikes' campaign by a Saudi-led coalition that has relentlessly pounded rebel positions.
The difficulty highlights the stark challenges facing the diverse set of fighters that make up the pro-government forces as they set their goal on Sanaa, about 165 kilometers to the west of Marib.
Troops have grown nervous, commanders say, after two incidents when Saudi-led airstrikes hit and killed allied fighters.
In Yemen's war, the coalition against the Houthis is a shaky combination of local and tribal militias, southern separatists, Sunni Islamic militants and army units local to President Abed Rabbo Mansour Hadi.
More From This Section
The ground forces are backed by a coalition of Gulf countries led by Saudi Arabia and supported by the United States that has been targeting the rebels with airstrikes since March.
The Saudi-led coalition has been training thousands of pro-government troops and working with some Yemeni tribesmen.
It has also brought in additional weapons, armor and trained personnel to the fight.
Initially, the pro-government troops' fast push north from the port city of Aden, where they routed the rebels earlier this summer, signaled success. But Marib appears tougher to take.
Thousands of Emirati and other coalition troops are on the ground, to help the pro-government forces.