Yes Arabs did roam freely, right across north africa, the levant and persia when they conquered it.... don't make them sounds like victims, they did their share of fighting and invasion as well. Why do you think the people of North Africa speak Arabic and became muslims? It is not because they woke up one day and said that sounds like a good idea, it is because the arab armies conquered them!