Would this revision work? Tam is the lich and Xingax is the elf.
Is it clear that the first 'his' refers to Tam and the second 'his' refers to Xingax?
Tam made his way to Xingax and ordered the elf to immediately use his magic to transport them inside the Keep of Sorrows, which had been completely taken by the lich's forces.