Disguise

Cities in the game designated on the map as "Muslim town" need some form of disguise to enter. Disguise level high enough to enter doesn't guarantee you'll be able to communicate.