His comments came as coalition warplanes launched strikes against the Iranian-backed rebel positions in Yemen and reinforcements reached pro-government troops preparing for an anticipated push towards the capital Sanaa, military sources reported.

Hadi said rebel forces had been pushed back in recent weeks.

"Now there are few provinces where battles are still going on. There is fighting in Taez, and Ibb and Hodeida and Marib," he said.

He arrived in Sudan on Saturday afternoon to meet Bashir for talks. Sudan had previously been seen as close to Iran, whose warships used to make stops in Sudanese ports.

But last September, Sudan shut Iran's cultural centre in Khartoum and joined the coalition against the Huthis in March.

With air support from their coalition allies and freshly trained troops, supporters of the exiled president had pushed the rebels from the second city of Aden and four other southern provinces and are fighting to control the third city of Taez.

In March, Huthi rebels and troops loyal to former president Ali Abdullah Saleh advanced on Aden, where Hadi had taken refuge after escaping house arrest in Sanaa.

Hadi later fled to Riyadh, which assembled an Arab coalition that mounted a fierce air campaign against the rebels.

At the press conference, Bashir also promised to give assistance to Yemenis studying in the capital and that Sudanese doctors were in Aden treating civilians wounded in the conflict.