Consider Phlebas

In a galaxy at war, billions have perished and many more face doom. Amidst this cosmic conflict, a personal quest unfolds as a fugitive Mind hides within a legendary labyrinth, sought after by both the Culture and the Idirans.