finding a direct path away from the city was difficult and many times the halls they were following dead-ended or turned back on themselves , but even the main passage occasionally doubled back or ended abruptly .