Khamul

Let us start from Khamul, shall we? So he is one of the Easterlings, possibly from behind the sea of Rhun. I am now thinking of a link between him and the blue wizards, trying to figure out how to make it work. Unfortunately, the wizards came to Middle Earth much later than the Nazgul first appeared, am I right? Help anyone?