Muhammad was considered a prophet and, thereby, seen as a wise leader. In addition, they felt that he could settle any issues that would arise between the people inside of the cities. In addition, this allowed for more jobs to be created from the newly settled towns, which gave security to the townsfolk.