Боевое крещение Альберт и Джеки получили в Египте в военных действиях против Санусии — суфийского религиозно-политического ордена (тариката), существующего до сих пор на территории Ливии и Египта. Во время Первой мировой войны последователи ордена поддерживали тесные связи с Османской и Германской империями. Летом 1915 года османы убедили тогдашнего лидера ордена Ахмеда Шарифа-эс-Санусси объявить джихад англичанам и напасть на оккупированный Британией Египет. 1-я Южноафриканская пехотная бригада вместе с другими британскими силами была отправлена в Египет, чтобы противодействовать джихадистам. 

Вскоре Марр выписался из госпиталя и вернулся в свой полк. Затем он и Джеки отправились в Европу, где более двух лет сражались во Франции и Фландрии. Некоторые очевидцы впоследствии утверждали, что Джеки даже участвовал в наступлениях 3-го Трансваальского полка на вражеские окопы, но особо ценным бабуин оказался во время ночных караулов. 

Долгое время Альберту и Джеки удавалось воевать без ранений, но в апреле 1918 года удача изменила храброму бабуину и его хозяину. 1-я бригада оказалась под сильнейшим артобстрелом при отступлении во время битвы при Пашендале в районе бельгийского городка Ренингельст. Испуганный Джеки, попав под обстрел, отчаянно пытался построить вокруг себя стену из камней, чтобы защититься от осколков. Один из них ранил обезьяну в переднюю лапу, а второй почти отрубил заднюю: она висела на нескольких сухожилиях. Альберт также был ранен, но, к счастью, легко.