Get enough adrenaline to perform an enhanced quick movement, then equip the Fire Eater machine guns. Perform the enhanced quick movement when The Immortal is running from cover. When he disappears, switch to the powerful pistol and kill his men to get adrenaline. Repeat the process until he is killed.