To get your characters Special Mount, you must do a lot of side quests in your campaign. At around level 20 a new quest will appear called unique mounts. Open the map and a new island will be on it.