Теофраст, Страбон, Плиний и надписи упоминают о Катабанском царстве. Согласно Страбону, это царство занимало крайний юго-западный угол Аравии, возле узкого пролива, который образует вход в Аравийское море (Баб-эль-Мандеб). На его южном берегу располагался порт Аден, который был разрушен примерно во время экспедиции Галла и временно заменен портом Муза на Красном море. В химьяритские времена его восстановили. Глазер располагает сотней надписей из Адена и его окрестностей, которые могут считаться катабанскими. На основании этих надписей можно сделать вывод, что катабанский язык был ближе к минейскому, чем к сабейскому. Из надписи Галеви (504 до н. э.) мы знаем, что Майн (Иенея) стал зависим от Катабана, а в надписях Глазера (418–419 до н. э.) Майн и Катабан указаны вместе как враги, покоренные сабеями. Иными словами, Минейское и Катабанское царства были тесно связаны. Из этих надписей Глазер получил имена восемнадцати правителей, первые из которых были жрецами. Катабан также демонстрирует отличительные особенности в религии, и один из его богов, Хаукум (Наикит), не встречается больше нигде. Хоммель полагает, что Катабанское царство исчезло во II в. до н. э., но о нем есть упоминания более позднего периода, основанные на информации от участников экспедиции Галла. Это царство не упомянуто в Перипле, хотя этот труд посвящен, в первую очередь, побережью и его обитателям. Зато о нем говорится в «Географии» (6, 7, 24) Птолемея (Kottabanoi). Надпись Галеви (604) между тем подразумевает захват Катабанским царством минеев, хотя, очевидно, и Катабанское, и Минейское царства впоследствии были поглощены сабеями. Страбон (16, 4, 4) пишет: «Катабания производит ладан, а Хатрамотитида – смирну. Эти и другие благовония жители обменивают купцам. Последние приезжают к ним из Элаи в Минею за 70 дней пути. Эланы – это город в другом углу Аравийского залива, близ Газы».

Катабанское царство – это то, чему арабские авторы обычно дают название Йемен, а кахтанитами называют всех йеменитов, поскольку считают Кахтан другой формой имени Иоктан из Книги Бытия (10: 26). Д. Мюллер считает, что Катабан – это искажение Бени-Кахтан.

Страбон, опираясь на авторитет Эратосфена, утверждает, что главный город Катабанского царства – Тамна. Это может быть (или не быть) Томна Плиния и Тоума Птолемея. Плиний пишет, что ладан получают только через страну гебанитов. Томна – их главный город – находится в 4436 милях от Газы, города в Иудее, «на берегах нашего моря». Расстояние можно преодолеть за 65 дней на верблюде. Также, излагая информацию, полученную от участников экспедиции Галла, он утверждает, что на юге еще живут Ansaritae, Laren-dani, Catabani. Ну и, конечно, гебаниты, у которых много городов, и самые большие из них – Нагия и Томна, где 65 храмов. По Страбону (16, 4, 4), именно гебаниты передают ладан из Катабании и Хатрамотитиды в Эланы. Глазер полагает, что они были подгруппой катабан, или это было племя, которое возвысилось и стало независимым незадолго до начала христианской эры. В надписях упоминается город Тамна или Тимна, который, по гипотезе Глазера, может быть городом Тамна в вади Бейхан-эль-Касаб. Первые редакторы Страбона, не признавая названия Gabaioi, исправляли его на Gazaioi (Casaubon) или Gerrhaioi.

После Птолемея мы не располагаем независимыми упоминаниями о Катабане или Gabaioi — гебанитах, возможно, потому, что они были поглощены сабеями. Поздние греческие авторы называют все народы Южной Аравии химьяритами, а арабские авторы используют только такие названия, как Химьяр, Кахтан, Йемен. Йемен означает всего лишь «правая рука» или «юг» и встречается как географический термин для древнего Катабана и Сабы.

Несомненно, город Томна, где во времена Галла было 65 храмов, утратил важность после покорения Катабана сабеями. Но впоследствии сабейская столица Мариаба сменилась городом Сана, построенным на месте, гда был Катабан. Этот город и сейчас – главный город Йемена. Он не был известен до восстания против абиссинского правителя Абрахи в 530 г. н. э. Позже его важность обусловливалась тем фактом, что он стал южным конечным пунктом пути, проходившего с севера на юг через Хиджаз. Таким образом, он является наследником Тамны, хотя других связей с ней у него нет.