Греки обследовали Средиземноморское побережье Африки к западу от дельты Нила и местом будущей колонии выбрали пункт на плато Киренаика (Эль-Ахдар) . Здесь в 631 г. до н. э. выходцы с о. Тира (арх. Киклады) основали Кирену, современный Шаххат
В 515 г. до н. э. киренцы, пройдя вдоль берегов к западу, заложили пять новых колоний и среди них Евспериды (Бенгази) .
В середине VI в. до н. э. западные берега материка от Гибралтара до большой реки с бегемотами и крокодилами (р. Сенегал) обследовал моряк из Массалии Евтимен. Он, правда, решил, что открыл исток Нила, — по представлениям древних греков эти животные водились только в Ниле. Евтимен составил описание осмотренного побережья, до нас не дошедшее.