Why did most people within the byzantine and persian empires accept islam so easily?

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.