Book of Heroes

Iron Basilisk Eyes - How Frequent?

I've spent a lot of e trying to get Basilisk eyes and am yet to battle one. Are these very rare or is there a bug for this part of the quest?

Thanks,
Van :)
Just got my first Basilisk, looks like it just took more e than the other 2 items I had to collect. 9 more to go :)