Вскоре нашему герою удалось создать достаточно большую и боеспособную армию из профессиональных воинов и свободных землевладельцев. При формировании войска для похода в состав его включались только отборные воины; в числе их были воины постоянного царского полка
Один за другим он захватывает северомесопотамские города в бассейне рек Балиха и Хабура, затем подчиняет себе наконец-то Мари (около 1810 г.; сын Йяхдун-Лима, знаменитый в будущем Зимри-Лим, бежал в Ямхад) и часть западносемитских племён среднего Евфрата. Он вступает в союзные отношения с Каркемишем, но особенно тесно сотрудничает с сирийским городом Катной. Над этим городом-государством в те времена висела угроза как со стороны соседнего Ямхада, так и от кочевых племён, и бандитствовавших шаек. Своих войск у Катны было недостаточно, поэтому её правитель Ишхи-Адад, по сути, выступал в данном союзе в качестве вассала. В письмах он называл Шамши-Адада «господином», его сына Ясмах-Адада — своим «братом», и даже заключил династический брак, выдав за последнего свою дочь. Внимая просьбам Ишхи-Адада, ассирийцы вводят свои войска в Катну (гарнизон из войск Шамши-Адада сменялся там в дальнейшем каждые три года).
В свете всех этих событий, у нашего героя были веские основания декларировать своё влияние вплоть до берегов Средиземного моря: «…Тогда, воистину, пребывая в своём городе Ашшуре, я получил дань от правителей Тукриша и царя Верхней Земли. Я, воистину, установил своё великое имя и свои памятные стелы в земле Ливана на берегу Большого Океана». Державу Шамши-Адада его современники именовали старинным словом «Субарту»{6}.
На восточных пределах, где были расположены подвластные Шамши-Ададу Аррапха и Нузи, приходилось воевать с хурритами. За владение областями к востоку от р. Тигр он соперничал с аморейской правящей династией из Эшнунны (рядом с современным Киркуком). С Вавилонией, где правил молодой тогда Хаммурапи (его дальний родственник), ассирийский владыка поддерживал дружественные отношения. Шамши-Адад и Хаммурапи в 1783 г. вступают в союз, направленный против враждебной им Эшнунны, и захватывают союзный Эшнунне город Рапикум. Завоевав город, и Шамши-Адад и Хаммурапи оставляют там свои гарнизоны, а позже, по условиям союзного соглашения, он отходит к вавилонскому царю{7}.
Свое царство Шамши-Адад разделил на две части — Ассирию и прилегающие восточные земли отдал старшему сыну — Ишме-Дагану, а Мари — младшему, Ясмах-Ададу[3]. Помимо того, территорию сколоченной им державы Шамши-Адад разделил на военные округа. Таких округов было не менее 14. Административный центр каждого округа располагался в гарнизонной крепости
Служащих царь набирал из лично преданных ему людей, не связанных с местной аристократией, храмами и общинами. Проблему рабочей силы Шамши-Адад решал во многом за счёт захвата военнопленных.