I'm no historian or geographer but I never thought of considering the north African cultures of the time as not European, since Mediterranean at a time seemed a uniting force and not a dividing one like now. Perhaps my European-centric vision talking.