Cockatrice, reward Rainbow egg

My riddle:

Long have I waited
For the hero to avenge me
Few believed my tale
Of a foe who liked hats