He is immortal at first, but becomes vulnerable after a while.
In the Manipulation Panel, set the strength to maximum, then go to ‘Restore Universe’ and defeat the companion.
I found the Aexal after I deleted the companion…
Just use the Manipulator Panel, go to “Change Faction”, and look for the Deconstructionists :)