После восстания, решив продолжить бороться против турок, Макайвер через албанские земли добрался до Черногории, где начал набирать отряд добровольцев для войны с турками. Вскоре он присоединился к разгоравшемуся восстанию в Герцеговине, где в звании полковника возглавлял своих добровольцев в боях в герцеговинских оврагах и вёл войну исключительно партизанскими методами. Тогда же он познакомился с Петром Мрконичем, будущим сербским королём. После Герцеговины Макайвер отправился в Лондон, чтобы набрать там добровольцев для кавалерии, и по приглашению князя Милана Обреновича сражаться в новой войне против турок.