All of the Middle East, North Africa and parts of Spain were "colonized" by the Arab world during the conquests after Mohammed's death, much before the first wave of European colonization. It was not in a seafaring fashion but it was no less monumental and likely resulted in vital knowledge in math and the sciences being passed on during a time when Europe was one of the most backwards places on earth.