One important thing for a map of the Crusades would have to be Jerusalem. If you don't want to alter the gameplay with unique rules and changes, why not make Jerusalem its own continent? This would simulate it's importance in the region, and it would probably be attacked and conquered constantly ...