No "thank you"s yet, I haven't made the icons yet and results may not be satisfying, but sure I'm glad to help
Yes, it's true that you hadn't done anything but you are the first one who say you will help me making this present perfect and that is enough for me to say: "Thank you"
I think i need to let you know more about my project. This one, as you know is a birthday present for my best friend and it is made based on his own work, the gigantic "IceFrog's Book". The Pit Lords in his universe are very different from the ones in Warcraft lore, they are very calm, very clever and extreme powerful.
Therefore, about Malvingeroth, you can replace "his angry evil glowing eyes" with "his fearsome glowing eyes - the eyes of a apex predator looking his prey", that will do.
And this is what you want:
Malvingeroth Icon:
As I imagine this icon, from your description, it will be his huge <gray> head looking directly into the "camera", with <dark long hair> hanging down from the top part of icon, and a <little long beard> around his shut mouth. Half of his head will be covered in shadow, but both of his angry evil glowing eyes will be visible.
About the Annihilan Warrior there are 6 ranks:
Annihilan Warrior
Elite Annihilan Warrior
Pit fiend
Pit lord
Pit Overlord
Pit lord king
I will need 3 icon of Annihilan Warrior for Annihilan Warrior, Elite Warrior and Pit fiend. Therefore,
Annihilan Warrior Icon:
As I imagine this icon, from your description, it will be the warrior's fearsome <Green head for Annihilan Warrior, Purple for Elite Warrior and the gray one for Pit fiend> head looking angrily up to the top right corner, with glowing eyes and a shouting mouth.
Well, his birthday is June 13th and i will need those icons before it 2 days. Therefore, take all the time you need.
One more thing, this is his characters so even i don't have the permission to say anything but feel free to upload them and claim them yourself. I know him better than my own parents and i can surely tell you that he won't mind.
If you meet any problem, just ask me.