But the tribesmen retreated when they learned Muhammad was leading an army to do battle with them.
Following a period of Arab rule, Bahrain was occupied by the Portuguese in 1521, who in turn were expelled in 1602 by Shah Abbas I of the Safavid dynasty under the Persian Empire.
In 2011, the country experienced protests inspired by the regional Arab Spring.
Bahrain was not new territory to the Bani Utbah; they had been a presence there since the 17th century.
During that time, they started purchasing date palm gardens in Bahrain; a document shows that 81 years before arrival of the Al-Khalifa, one of the shaikhs of the Al Bin Ali tribe (an offshoot of the Bani Utbah) had bought a palm garden from Mariam bint Ahmed Al Sanadi in Sitra island. After the Bani Utbah gained control of Bahrain, the Al Bin Ali had a practically independent status there as a self-governing tribe.
"belonging to the sea") would have been misunderstood and so was opted against.