Straż przednia, pod dowództwem Usmana Paszy, już w grudniu 1875 roku zajęła górującą nad równiną Guray przełęcz Kejjyh Kor. Główne siły, które miały walczyć pod Guray, wyruszyły z Suezu 31 stycznia 1876 i z początkiem lutego wylądowały w Massauie. Poruszając się powoli i zakładając forty i składy po drodze, siły główne dotarły do Guray, gdzie wzniesiono nowy fort. Baza tam dawała dobrą możliwość manewru i ataku w kierunku Adui. Ze względu na niedostatek wody i konieczność zabezpieczenia drogi na Massauę, Egipcjanie podzielili siły, lokując ok. 7 tys. ludzi w forcie w Guray, a 5,5 tys. żołnierzy na oddalonej o ok. 8 kilometrów przełęczy Kejjyh Kor.
Bitwa thumb|Rycina przedstawiająca oblężenie fortu Gura Tymczasem cesarz Etiopii zmobilizował armię liczącą ok. 50 tys. żołnierzy (z czego ok. 10 tys. miało karabiny) i ruszył na Egipcjan. Wykorzystując fatalne rozpoznanie ze strony Egipcjan, zajął pozycję, która umożliwiła mu atak na oba egipskie obozy, lub wyjście na ich tyły. Ratib dowiedział się o obecności nieprzyjaciela 3 marca, a 7 marca zaobserwowano pierwsze oddziały etiopskie. Egipcjanie ogłosili alarm bojowy, po czym przez kilka godzin nie robili nic, podczas gdy dowódcy kłócili się, co należy uczynić.