Útěk z Magdaly a návrat do Šewy (1865–1866)
Po útěku z vězení v Magdale v roce 1865 Menelik shromáždil podporu a v roce 1866 se prohlásil králem Šewy. V této době se soustředil na upevnění své moci v regionu, vybudování armády a získání moderních zbraní prostřednictvím evropské diplomacie. Jeho vojenské schopnosti se začaly projevovat v potlačování místních nepokojů a konsolidaci území.