By 631 C.E. most of the tribes in the neighborhood of Madina had accepted Islam. The people of the Banu Ramla tribe still held out against Islam, and they had become a source of menace to the Muslims. They lived in a rugged country in the inaccessible defiles of the mountains at some distance from Madina. They waylaid caravans and after plundering them would retire to their strongholds in the mountains. They would even raid the city of Madina and after plundering the people sought shelter in the mountains.