Через несколько дней после разгрома при Адуа итальянцы предложили начать мирные переговоры. 9 марта в лагерь эфиопских войск прибыл майор Сальса. За два дня были согласованы условия перемирия. Они включали три пункта: 1) итальянцы оставляют Адди-Грат и всю эфиопскую территорию до пограничной реки Мэрэб; 2) обмен раненых итальянцев на взятых ранее эфиопских пленных; 3) перемирие действует три месяца, до прибытия в Ынтотто спецпредставителя короля Италии, имеющего полномочия заключить мирный договор.

15 апреля 1896 года ныгусэ нэгэст Менелик II торжественно вступил в Аддис-Абебу. В мае римский папа Лев XIII отправил императору письмо с просьбой освободить пленных. В знак своей доброй воли Менелик II в том же месяце освободил 50 итальянских солдат. А 26 октября 1896 года в Аддис-Абебе был подписан мирный договор. Он предусматривал: прекращение состояния войны, аннулирование Уччиалльского договора, признание Италией независимости Эфиопии, установление границы по линии Мэрэб – Бэлеса – Муна.

Договор был ратифицирован и военнопленные итальянцы освобождены. Авторитет Эфиопии и лично императора Менелика II на международной арене резко возрос.

Ещё будучи ныгусэ Шоа, Менелик начал завоевания территорий к востоку, югу и западу от Шоа. Его замысел заключался в том, чтобы изменить конфигурацию границ Эфиопии. Если до его завоеваний Шоа была пограничной, юго-восточной провинцией, то после оказалась в центре Эфиопии. К моменту своей коронации Менелик II уже контролировал Уолло, Харэр, Уоллегу и Иллубабор. После того как Менелик II стал императором, войска Шоа в 1891 году захватили Огаден, Бале и Сидамо, огромные малонаселённые территории к югу и юго-востоку от Шоа. В 1894 году войско раса Уольдэ-Гийоргиса овладело государствами Гоффа и Джанджэро.

Мелкие государства, не имевшие сильных армий, одно за другим присоединялись к Эфиопии. Некоторое сопротивление оказала только Кэфа и её тато («правитель») Тченито. В 1896 году Менелик II приказал расу Уольдэ-Гийоргису покорить Кэфу. В ноябре того же года 10-тысячное войско Уольдэ-Гийоргиса вторглось в Кэфу. Преодолев сопротивление, эфиопы заняли столицу Кэфы – город Ындэрача. Здесь рас Уольдэ-Гийоргис построил лагерь, чтобы окончательно разгромить силы местного повелителя. Тченито, понимая, что у него слишком мало войск для победы в сражении, перешёл к партизанской войне. Отряды Тченито неожиданными нападениями держали в напряжении эфиопскую армию.

Рас Уольдэ-Гийоргис приказал схватить Тченито во что бы то ни стало. Но тому постоянно удавалось уходить от преследования. Положение местных партизан резко ухудшилось, когда в Кэфу вступили с запада войска раса Дэмсоу, а с севера отряды вассального Эфиопии правителя Джиммы Абба-Джыфара II. В середине 1897 года главные силы Тченито были разгромлены, а он сам с небольшой группой еле скрылся от преследования. Уольдэ-Гийоргис понимал, что, не захватив тато в плен, он не может доложить императору о покорении Кэфы. А в лагере оккупационных войск в Ындэраче начались голод и болезни, потому что Тченито ещё в начале эфиопского вторжения приказал уничтожить запасы зерна, ничего не сеять и всё разрушать. В разгаре обсуждений надо ли уходить из Кэфы или ещё подождать, 14 августа 1897 года тато Тченито был наконец схвачен одним из эфиопских отрядов.

Кэфа была покорена. В награду за победу император Менелик II назначил Уольдэ-Гийоргиса губернатором Кэфы. Тченито был отправлен в Шоа как пленник раса Уольдэ-Гийоргиса. Там он был посажен в тюрьму в Анкобэре, а оттуда переведён в тюрьму в Дэссе.

В июле 1897 года 15-тысячная эфиопская армия под командованием фитаурари Хабтэ-Гийоргиса достигла границы Кении и заложила здесь форт. В октябре 1897 года было отправлено несколько военных экспедиций. Рас Мэконнын, губернатор Харэра, отправился покорять страну Бени-Шангуль на запад, до Нила. Дэджазмач Тэсэмма должен был захватить земли на юго-западе и дойти до верхнего течения Нила. Губернатор Кэфы рас Уольдэ-Гийоргис отправился на юг до озера Рудольф.

В январе 1898 года 30-тысячная армия Уольдэ-Гийоргиса выступила в поход. В конце марта она дошла до озера Рудольф. По пути власти императора Эфиопии были подчинены Голдеа и Меджи и все племена в районе нижнего течения реки Омо.

В апреле 1898 года дэджазмач Тэсэмма во главе 8-тысячного войска направился через Баро к Белому Нилу. И в начале июля достиг его. 15 сентября 1898 года Тэсэмма вернулся в Аддис-Абебу и доложил императору о выполнении задания.

Параллельно с завоеваниями Менелик II проводил преобразования и внутри страны. В 1893 году в Эфиопии была учреждена почта и выпущены первые эфиопские почтовые марки. В 1894 году были введены в обращение новые монеты – талеры. Аддис-Абеба получила телефонную и телеграфную связь с побережьем. При Менелике II была построена французами первая в Эфиопии железная дорога, соединившая Аддис-Абебу с Джибути. В столице были открыты первые в Эфиопии школа и больница. Был построен первый водопровод, по которому вода подавалась в императорский дворец. Были упорядочены звания и титулы. Иерархия была выстроена так:

I. Княжеские должности: 1) ныгусэ, 2) мэрыд азмач, 3) абето.

II. Военные должности: 1) рас битуоддэд, 2) рас, 3) дэджазмач, 4) лигаба, 5) фитаурари, 6) аггафари, 7) кэннязмач, 8) гыразмач, 9) баламбарас, 10) шака, 11) бальдэрас, 12) баша.

III. Административные должности: 1) битуоддэд, 2) афэ ныгусэ, 3) цехафе тыызаз, 4) аззаж, 5) бэджиронд, 6) нэгадрас, 7) кэнтиба, 8) блаттенгета, 9) ликэ мэкуас, 10) уохни аззаж, 11) блата, 12) лидж, 13) ато.

Менеликом II были заключены соглашения с Италией, Великобританией и Францией, определившие границы Эфиопии с колониями этих государств в Африке. Развивались и отношения с Россией. В 1894 году в Аддис-Абебу прибыла русская научная экспедиция, руководимая А.В. Елисеевым и Н.С. Леонтьевым. В июне 1895 года Санкт-Петербург посещала эфиопская дипломатическая миссия. Во время итало-эфиопской войны в Эфиопию был отправлен русский санитарный отряд, организовавший полевой госпиталь в Аддис-Абебе. Н.С. Леонтьев в 1895–1897 годах был советником императора. Дипломатические отношения между Российской и Эфиопской империями были установлены в 1897 году.

В 1898 году правитель провинции Тигре рас Мэнгэша-Йоханныс собрал армию из 80 тысяч воинов и объявил, что не признаёт императором Менелика II, поскольку его отец Йоханныс IV передал трон ему. Его поддержали дэджазмач Хагос-Тэфэри и рас Сыбхат. Против бунтовщиков император послал 40-тысячное войско под командованием раса Мэконнына. Дэджазмач Хагос-Тэфэри и многие другие феодалы покинули Мэнгэшу и перебежали к Мэконныну. Не дав ни одного серьёзного сражения, рас Мэнгэша сдался в феврале 1899 года. Менелик II не стал его казнить, а только лишил должности и сослал в Анкобэр. А править Тигре поставил Мэконнына. Через полтора года рас Мэконнын вернулся в Харэр, а губернатором провинции Тигре стал брат императрицы Тайту рас Уоле-Бытуль.

Поскольку у императора Менелика II не было сыновей, то вопрос о престолонаследии в Эфиопской империи приобрёл особую остроту. Многие крупные феодалы стали строить планы по захвату власти. В 1901 году в связи с кончиной из претендентов на трон выбыл ныгусэ Годжама Тэкле-Хайманот. Наибольшими шансами располагал двоюродный брат императора рас Мэконнын. Его мать, княгиня Тэнанье-Уорк, была сестрой Хайле-Мэлекота, отца Менелика II. Но 21 марта 1906 года рас Мэконнын умер. Это несколько повысило шансы раса Мэнгэши-Йоханныса, но и он умер в том же году.