Turtle Island in Heroes 4

Conquering Turtle Island will vastly improve your kingdom. To succeed, you will have to defeat the native barbarians and contend with three other lords who also wish to claim the island as their own.