Наше первое свидетельство общения между Месопотамией и Аравией является косвенным следствием обстоятельств, связанных с основанием царства Агад (Аккад). Саргон, служитель Ур-Ильбабы, обожествленного царя Киша, поднял мятеж на севере страны, где семитов было большинство, и, таким образом, основал новое царство Агад. Это было около 2870 г. до н. э. Он был одним из самых ранних строителей империи и расширил свои владения от Элама до берегов Средиземного моря. Такая экспансия на запад, несомненно, была связана с постоянной угрозой со стороны соседней пустыни и ее кочевых обитателей, которые также принадлежали к семитской расе. Благодаря этой экспансии Саргон оказался в прямом контакте с арабами Сирийской пустыни и, безусловно, держал открытыми пути через пустыню в Сирию. Косвенно это наступление на запад способствовало возникновению конфликта с Египтом, который уже имел планы на Сирию, и, таким образом, привело к началу военных действий между Месопотамией и Египтом.
Преемником Саргона стал сын Римуш, которого, в свою очередь, сменил его сын Маништусу. Преемником последнего стал сын Нарамсин, он существенно расширил завоевания основателя династии и оставил записи, увековечившие его победу над Маниумом, царем Магана. С этого момента начинаются разногласия, сопровождающие все попытки идентифицировать страну Маган, а также Мелухху, которая стала фигурировать в записях чуть позже. Если они означают места в Аравии, мы имеем прямые свидетельства контактов между Аравией и ранними государствами Месопотамии, но следует решить, является ли такая идентификация достаточно правдоподобной. Сразу после обнаружения Ж. де Морганом статуи Нарамсина в Сусе с надписью об этой победе было выдвинуто предположение, что Маниум – это Менее, основатель Первой династии Египта. Эту теорию возродил и отстаивал доктор Олбрайт в 1920-х гг. Однако при этом возникают значительные трудности, хронологические и прочие, а главное – невозможно объяснить полное отсутствие каких-либо упоминаний о таком событии в египетских записях.
Среди южных соседей Агада одним из самых важных был город Лагаш, разумеется, шумерский. Там правили цари, одновременно бывшие patesis, или понтификами. Из них самым значительным следует назвать Гудеа, который взошел на трон около 2600 г. до н. э. и оставил много свидетельств своего благочестия и литературных способностей. Он построил храм Нингирсу в Лагаше – или перестроил его – и оставил запись о том, что для этого строительства ввозил землю из Магана и Мелуххи. С этого времени мы часто встречаем упоминание об этих местах. В низинные болотистые земли Шумера приходилось ввозить лес и камень для строительства. Из гор Магана был доставлен диорит, из которого сделали статуи, некоторые из них сохранились до сих пор.