Islands of Secrets

Have you tried the Shipyard? Did you take the Barbarian Castle?

Added 43 seconds later
The last Orc hero should have attacked you on the portal.

Yes, I've tried everything. I've explored the entire map... all the mines are captured. I built a ship and sailed everywhere... Okay, I'll complete Flames of Vengeance and replay Misty Forest. Thank you.