The vast majority of members of the Al Bin Ali clan stem either from the Bani Sulaim or Al-Maadeed tribes.
J. G. Lorimer noted in his publication Gazetteer of the Persian Gulf that the tribe owned upwards of 500 houses in Bahrain, and were mainly concentrated in Muharraq and Al Hidd.
[1] Evidence in historical texts and maps indicate over 1,500 years ago the Al Bin Ali tribe originated from the center of Arabia – Najd, currently known as Riyadh.
The Persian forces returned to the mainland to recruit troops for another attack, but their garrisons in Bahrain were ultimately overrun by the Utub.
The Bani Utbah was already present at Bahrain at that time, settling there during summer and purchasing date palm gardens.
They also expanded their settlements, and constructed walls and a fort outside the town of Zubarah called Qal'at Murair (Murair Castle), the name is derived from a water spring in the Bani Sulaim area next to Madina Al Munawara in today's Saudi Arabia also known as Herat Bani Sulaim.