Northwestern Africa (the region known in Arabic as the Maghrib), plus some other stretches of African coastal areas.
That would all change in the late 19th century with the "Scramble for Africa," as European powers competed more and more for imperial territories. By the end of Europe's imperial expansion, only Ethiopia and Liberia remained free of colonial or imperial control.