В существовавшем в то время административном делении Эфиопии Шоа являлась только одной из крупных провинций, хотя и с богатыми историческими традициями. Другие провинции, такие, как Тигре или Бэгемдыр, Годжам, а также Ласта, могли уравновесить влияние Шоа на политической арене Эфиопии. Равновесие сил могло быть изменено в пользу Шоа прежде всего путем присоединения к Шоа новых, зависящих от нее территорий. Это прекрасно понимал Менелик, и из этого вытекала его завоевательная политика, о которой позже будет сказано. Без этой предварительной характеристики концепций внешней политики Менелика было бы трудно понять политические шаги, предпринятые им по отношению к Италии. Полагаем, что существовали две главные причины, из-за которых Менелик, вплоть до момента своей коронации императором, допускал определенные отношения с Италией. Первая — это его заинтересованность в проведении экспансии на юг, а не на север, где обосновались итальянцы, которые не угрожали экономическим и политическим интересам Шоа. Вторая — это расчет, что итальянцы настолько ослабят силы Йоханныса IV, что это облегчит Менелику захват императорской власти. К этому следует добавить, что расширение итальянских владений на севере происходило за счет Тигре, политического соперника Шоа. Следовательно, внешняя политика Менелика в бытность его правителем Шоа основывалась исключительно на провинциальных интересах этого края и не считалась с государственной политикой Йоханныса IV.
Выжидая удобный момент для захвата императорской власти, Менелик по отношению к Йоханнысу IV проводил политику компромиссов и кратковременных союзов, в то же время поддерживая дружеские контакты с итальянцами. Одновременно с этим он старался распространить свое влияние на территории, граничащие с Шоа. В начале восьмидесятых годов Менелик захватил и подчинил себе округа Гума и Гера, заставил платить дань правителя Годжеба, владевшего территорией в крае Кэфа (Каффа), расположенной на юг от Гумы. В 1882 г. один из выдающихся военачальников Менелика покорил народ галла-гудру. В это же время султан Джиммы Абба-Джыфар признал главенство Менелика и согласился платить ему дань. Войска Шоа захватили также населенные гураге территории, расположенные между Гибе и Аваш. В последующие годы власть Менелика признали Лиму, Джанджэро и Уоламо.
Чтобы укрепить свою власть на захваченных территориях, Менелик проводил политику перемещения групп населения, проживающих в различных округах. Он переселял в Шоа большие группы населения, проживающего на юге, а на их место отправлял жителей Шоа или других округов, стараясь таким образом создать опорные пункты. Кроме того, стремясь как можно быстрее объединить захваченные земли, он всячески поддерживал браки между представителями родов, принадлежащих к различным этническим группам. Обычно Менелик не прибегал к репрессиям как главному средству сохранения своей власти в подчиненных округах, а привлекал к себе местную знать, давая им высокие должности при дворе. Именно из них позднее вышли многие известные военачальники, которые сыграли большую роль в истории Эфиопии.
Значительно укрепил позиции Менелика его новый брак с княжной Тайту, дочерью дэджача Бытуля, владеющего в Йеджу округом, который славился воинственным населением. Бракосочетание Менелика и Тайту состоялось 2 мая 1883 г. С этого времени отряды галла-йеджу стали самыми верными военными формированиями Менелика. Тайту, известная не только своей красотой, но и умом, стала играть большую роль при дворе Менелика, часто вмешиваясь в решения государственных вопросов. Огромное значение среди окружения Менелика также стал иметь младший брат Тайту дэджач Уоле, воин, известный своими доблестями.
Крупной экспедицией вне границ своей страны, которую осуществил Менелик прежде, чем стать императором, был поход в Харэр. В 1885 г. этот город был оставлен египетским гарнизоном, который был отозван в Египет в связи с действиями махдистов в Судане, и управление им перешло к эмиру Абдуллаху. Менелик начал поход на Харэр из Ынтотто (Энтотто), своей новой резиденции.
6 января 1887 г. войска Менелика подошли к Харэру. Армия Абдуллаха была разбита, и город оказался в руках эфиопских войск. Назначив правителем этого города баламбараса Мэконнына, Менелик вернулся в Шоа.
Когда Италия стала готовиться к войне с Йоханнысом IV, Менелик со своей стороны начал готовиться к сражению за императорский трон. Укрепив свои позиции договором с Италией, заключенным в октябре 1887 г., он одновременно стал увеличивать свои войска. Как известно, Йоханныс IV, имевший огромную армию, не вступил в сражение с итальянцами, а начал передвигать свои войска на юг, и длительное время не было уверенности в том, использует ли он их в целях подчинения себе Менелика или двинется против махдистов. В конце концов Йоханныс IV предпринял последнее. В начале 1889 г. императорские войска вместо того, чтобы дальше продвигаться по направлению к Шоа, двинулись к Мэтэмме.