This quest is not available in game.
Maintain your reputation with the Magram, and bring the Head of Khan Shaka to Warug in the Magram Village in Desolace.
You help the Magram, and I like you. Now, kill the Khan of the Gelkis! He is Khan Shaka, and I want his head! I want to stare at his head and laugh at him!