Islam spread very quickly in Arabia and beyond after the death of the Prophet(pbuh) in 632, The Prophet (SAWS) was born in 570 and the Hijrat (the migration to Madina) took place in 622. Here is a link to a discussion on Arab conquest on BBC radio 4 in a program called “In our Times|”