Entre temps, aux environs des années 300 av. J.-C., le continent a connu ses premières (et les moins célèbres) invasions européennes. En 322 av. J.-C., Alexandre le Grand a envahi l'Égypte occupée alors par les perses, établissant la célèbre cité d'Alexandrie qui allait devenir un important centre d'érudition et de culture grecque, pour de nombreux siècles. Entre-temps encore, les romains ont conquis l'ouest du littoral méditerranéen, laissant derrières eux des ruines telles celles de Carthage et Leptis Magna. Au I siècle apr. J.-C., le christianisme s'est diffusé dans de nombreuses régions, en commençant par l'Égypte, puis la Nubie, l'Éthiopie, enfin dans tout l'Empire romain.