Когда восстание Хуареса свергло режим Мексиканской империи, а Максимилиан был казнён, Макайвер бежал в Тампико, где сел на корабль и отправился в Южную Америку, а оттуда во Францию, где присоединился к армии Наполеона III и принял участие в боевых действиях в Египте, где впервые столкнулся с турками и познакомился с коптами. В битве при Орлеане был ранен. Впоследствии вернулся на американский континент и принял участие в Десятилетней войне на Кубе (на стороне повстанцев), также участвовал в вооружённых конфликтах в Бразилии и Аргентине. В 1869 году Макайвер отправился на Крит, где уже третий год шло восстание греческого населения против османских властей, воевал на стороне греков и активно призывал участвовавших в подавлении восстания египетских коптов присоединяться к христианам и дезертировать из турецкой армии.