The Man in the Maze (Avon SF, V2262)

Avon V2262 is the true first printing. ~ ~ Muller had been sent to spy on the first alien race mankind had ever encountered. Discovered, he had been cursed by them with a terrible power that made his presence unbearable to his fellow human beings. Embittered, he'd chosen to live out his life in an abandoned city of murderous mazes on a long-dead planet. ~ ~ Now, men must enter Muller's deadly labyrinth and lure him out. His dreadful power has made him the only man capable of communicating with still ANOTHER terrifying race of alien beings!