There's a guard at the gate between the first city and the mountains that asks to see a pass. Giving him a blowjob instead counts as prostitution.