Muhammad's first interaction with the people of Bahrain was the Al Kudr Invasion. Muhammad ordered a surprise attack on the Banu Salim tribe for plotting to attack Medina. He had received news that some tribes were assembling an army in Bahrain and preparing to attack the mainland, but the tribesmen retreated when they learned Muhammad was leading an army to do battle with them.