The Muslims from those empires in Southeast Asia and North Africa were able to expand due to their military power, trade and pilgrimages to Mecca. When they would conquered more territory they would give fair treatment to the people instead of forcing them.
Hope that helps :)
