Точных и надежных сведений о связях финикийцев и римлян и об их караванных путях мало, поскольку торговля Западного Судана и Средиземноморья шла, как правило, через посредников. Финикийцы и римляне поддерживали связи с берберами северного побережья Африки, те в свою очередь отвечали за перевозку товаров к жившим южнее берберам-скотоводам, которые и занимались прямой торговлей с чернокожими, жившими на краю пустыни и в оазисах. Золото, которое принадлежало к числу древнейших западноафриканских товаров, приходило из еще более отдаленных южных областей.
Во времена Рима Северная Африка стала житницей империи. Поля Римского государства простирались до лимеса, то есть границы, или, во всяком случае, до оазисов Феццана. Чем дальше от центра управления провинцией, тем менее земледельцы Африки были покорны своим римским властителям, и потому истории известно немало карательных походов. В оазисах Феццана жили гараманты, о которых Геродот говорит, будто они охотились на чернокожих, живших в пещерах. Историк рассказывает, что эти хамито-негроидные (Автор отдает здесь вольную или невольную дань так называемой «хамитской теории», согласно которой главные достижения африканских культур были якобы созданы некими пришедшими с Востока (из Азии) пастушескими народами — хамитами — и навязаны ими земледельцам-негроидам. Эта теория, основанная на неправомерном смешении языковых и этнокультурных характеристик
В начале нашей эры римский военачальник Корнелий Бальб снискал себе славу победой над гарамантами. Позже гараманты подняли восстание, однако затем они примирились с римлянами и воевали вместе с ними против «эфиопов». Клавдий Птолемей, александрийский грек, который писал о походе гарамантов в 86 г. н. э., сообщает, что войско после четырехмесячного марша достигло Агисимбы, царства, которое принадлежало «эфиопам» и в котором римляне, к своему величайшему изумлению, увидели носорогов.
И в несколько более поздние времена историки были склонны считать, что Агисимба находилась на Нигере и что экспедиция гарамантов пересекла Сахару и достигла Западного Судана.