Muhammad is said to have sent emissaries to the nomadic Banu Sulaym and Dhat al Talh tribes of the north (tribes under the protection of the Byzantines).