To open this territory you need to complete the “Desert Sands” tasks. Complete the hen house and the mill constructions in the Household and get to level 40 in order to receive this task.