The original plan was to send them to Saylac, Somalia:
“The king's words led to no small consternation amongst his Jewish subjects in Yemen, who immediately declared a time of public fasting and prayer, which they did both by night and day. Their plight soon became known to the local Yemeni tribesmen, whose chiefs and principal men pitied their condition and intervened on their behalf. They came before the king and enquired concerning the decree, and insisted that the Jews had been loyal to their king and had not offended the Arab peoples, neither had they done anything worthy of death, but should only be punished a little for their "obduracy" in what concerns the religion of Islam. The king, agreeing to their counsel, chose not to kill his Jewish subjects, but decided to banish them from his kingdom. They were to be sent to Zeilaʻ, a place along the African coast of the Red Sea, where they would be confined for life, or else repent and accept the tenets of Islam.”
But on the journey towards sending them to Saylac, the local Yemeni chiefs pleaded to send them to a barren coastal town:
“Meanwhile, while columns of men, women and children were advancing by foot southward with only bare essentials, along the road leading from Sana'a to Dhamar, Yarim, 'Ibb and Ta'izz, the chiefs of the indigenous Sabaean tribes who had been the patrons of the Jews came together once again and petitioned the king, al-Mahdi, this time requesting that the king rescind his order to expel all Jews unto the Red Sea outpost of Zeila', but to be content with their banishment to the Tihama coastal town of Mawza', a town about 29 kilometres (18 mi) from Mocha, as the crow flies.”
Imagine if they didn’t petition the Yemeni king, we would have half a million yahuuds living in Waqooyi.