После XII века на передний план выдвигается лоцманская семья ан-Наджди, выходцев из Центральной Аравии, обосновавшаяся, по-видимому, в Омане: местом рождения младшего представителя этой фамилии Ахмада ибн Маджида является гавань Джулфар. Впрочем, возможно, что его дед Мухаммад ибн Амр, составивший в конце XIV века трактат о правилах навигации в Красном море, еще жил в Западной Аравии. Сын Мухаммада и отец Ахмада ибн Маджида – Маджид ибн Мухаммад досконально знал Красное море и в начале XV века изложил эти знания в не дошедшей до нас «Хиджазской поэме», которая в обработке его сына доныне представляет незаурядное явление.
Сын автора «Хиджазской поэмы» Ахмад ибн Маджид – наиболее выдающийся теоретик и практик арабского мореведения и хронологически последний представитель этой науки, если не считать его младшего современника Сулаймана ал-Махри, который уже водил корабли новых хозяев южных морей – турок и португальцев. Родившийся, как можно судить по вскользь брошенному указанию, в 1440 году, Ахмад мальчиком начал работать на корабле своего отца, а 13 сентября 1462 года, в возрасте 22 лет, закончил свой первый труд – поэму «Содержащая краткое про основы науки морей». В этом трактате первая глава посвящена описанию признаков близости суши, вторая – «стоянкам Луны», румбам, единицам измерения астрономических и географических расстояний, третья – различным способам летосчисления, четвертая – муссонам. Следующие четыре главы описывают различные маршруты в Индийском океане. Темой последних трех глав являются вопросы судовождения, в частности рассказывается о наблюдениях над звездами.
За этим крупным опытом последовали мелкие произведения, посвященные описанию определенных маршрутов или выяснению частных вопросов морской астрономии. Большинство из них лишено каких-либо хронологических указаний. Вероятно, именно в течение первого двадцатилетия после выхода «Содержащей краткое» растущий опыт молодого лоцмана привел к появлению таких поэм, как «Урджуза о навигации вдоль аравийского побережья Персидского залива», «Сокровище лоцманов», «Урджуза о северных звездах», «Урджуза о стоянках Луны», «Мекканская поэма: морские пути от Джедды до мыса Фартак, Каликута, Дабула, Конкана, Гузерата, ал-Атваха, Хормуза», «Поэма об астрономии», и другие. Единственным датированным произведением этого периода является «Золотая поэма» о морском и каботажном плавании, имеющая дату 21 марта 1478 года. В 1483 году Ахмад ибн Маджид создал «Семиглавую урджузу», трактующую о семи отраслях знания, необходимых моряку, в 1485-м появилась «Урджуза о плавании в заливе Берберы» (= Аденском), в 1488-м – «Подарок судьям» о способах определения пути в Мекку «для всего мира». 1490 год ознаменовался выходом в свет капитального труда «Книга польз в рассуждении основ и правил морской науки». Созданное в пору творческой зрелости автора, это произведение опирается на глубокие теоретические познания и обобщает разносторонний опыт, сложившийся в течение почти четырех десятилетий деятельности Ахмада ибн Маджида в море. Темы, намеченные в «Содержащей краткое» контурными линиями и решаемые в виде общих положений в «Книге польз» насыщены конкретным содержанием, в которое вложены результаты и личного опыта, и критической переработки чужих выводов. Для науки «Книга польз» важна не только как синтез мореходных знаний всей предшествующей эпохи, но и как документ опыта, где каждое определение выведено из практики и проверено десятилетиями профессиональной деятельности. «Данное им описание Красного моря не только не превзойдено, но даже и не достигнуто ни одним из европейских руководств, предназначенных для парусного плавания, если не считать естественных поправок в широте», – подчеркивает И.Ю. Крачковский вслед за Г. Ферраном. Все эти качества позволяют считать труд 1490 года крупнейшим свершением Ахмада ибн Маджида. После этой книги автор вернулся к мелким произведениям; из них датирована лишь «Урджуза о звездах Медведицы», помеченная 1495 годом. 24 апреля 1498 года Ахмад ибн Маджид, после переговоров с королем восточноафриканского порта Малинди и с главой португальской экспедиции в Индию Васко да Гамой, согласился сопровождать в качестве лоцмана первые европейские корабли в Индийском океане. Воспользовавшись попутным муссоном, он провел флотилию Васко да Гамы от Малинди до Каликута, то есть через всю западную половину Индийского океана, за 26 суток.