En 2006 Andahazi recibió el Premio Planeta por su novela "El conquistador," que relata la historia de Quetza, el hijo más inteligente de Tenochtitlán, que descubrió Europa.