First get enough adrenaline to perform an enhanced quick movement then equip the fire eater machine guns. Perform the eqm 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 dead. Works on every difficulty.