The Houthi militants and forces loyal to the former president attacked the Al-Anad military base in South Yemen with ballistic and Katyusha missiles on Wednesday night.
The ballistic missile targeted troops from the Saudi-led coalition and followed dozens of Katyusha missiles on the base, local sources in Lahj province said.
The Khabar News Agency said scores of Yemeni and Arab troops including commanders were killed in the attacks.
Earlier Wednesday, the Houthi militants fired a ballistic missile on the King Faisal Military Base in the Saudi border city of Aseer, Houthi media reported.
Saudi troops were killed and injured in the attack which coincided with incursions and raids on Saudi military posts on the border with Yemen, according to the reports.
On the other hand, the battles between the pro-government and Houthi forces raged coinciding with heavy Houthi shelling and Saudi-led airstrikes in the Yemeni province of Taiz.
Local sources told the Yemen Post the Arab coalition carried out tens of airstrikes on Houthi forces and weapons depots in areas on the border between Taiz and Lahj.
Dozens of Houthi militants were killed and injured in the air raids, they said.
The Houthi militants shelled downtown as well as southern and western parts killing and injuring many civilians, they said.
The coalition, which has been bombing Yemen since March, struck other cities including the capital Sanaa, governorate of Sanaa, Saada, Hodeida and others.
In Saada, the birthplace of the Houthis, civilians including a six-member household were killed in airstrikes, Houthi media reported.