Ганнон был послан Карфагенским сенатом для колонизации новых территорий на западном берегу Африки. Сообщение об этой экспедиции было написано на пуническом языке и переведено на греческий; оно известно под названием «Морское кругосветное путешествие Ганнона». Наиболее достоверной считается версия, согласно которой его экспедиция проходила в 505 г до н.э. некоторые источники говорят о 470 г до н.э. Ганнон покинул Карфаген во главе флота, состоящего из 60 галер с пятьюдесятью гребцами на каждой; на судах находилось 30000 человек, погружен «хлеб и другие припасы». Флот благополучно миновал Геркулесовы столпы (Гибралтарский пролив) – скалы Гибралтара и Сеуты, возвышающиеся над проливом, и отважился пуститься к югу в Атлантический океан. Через два дня Ганнон сделал остановку и основал в этом месте город Фимиатериум. «Около него имеется большая равнина» - возможно, это Мехдия в устье р. Себу. Продолжив плавание, к югу, вдоль северо-западного берега Африки, Ганнон заложил еще несколько колон