Should you have lost all your castles on a world you can for sure start over again.

You will start of with a new castle on the map.