Saudi-supported forces loyal to Yemen's exiled government on Saturday retook a fifth province in the country's south, military officials said, as they continued their advance against Iran-backed rebels.

The rebels "withdrew" and "handed over" Shabwa to the pro-government forces after they were promised a safe route out of the province, a military official told AFP.