Sus siguientes libros son de poesía: Caravansary (1982), Los emisarios (1984), Crónica y alabanza del reino (1985), y Un homenaje y siete nocturnos (1987). En 1983 se le concede el Premio Nacional de Poesía de Colombia, y tres años después el Premio Médicis a la mejor novela extranjera en Francia por La nieve del almirante. La Universidad del Valle le nombra Doctor Honoris Causa en Letras en 1988, y posteriormente lo hace la Universidad de Antioquia. En estos años ven la luz sus novelas Ilona llega con la lluvia (1988), Un bel morir (1989), La última escala del Tramp Steamer (1990) - obra con la que recibió el Premio Javier Villa Urrutia -, Amirbar (1990) y Abdul Bashur, soñador de navíos (1991). Entre otros, recibe el Premio Roger Caillois, otorgado por la ciudad de Reims por el conjunto de su obra, la Orden de las Artes de Francia y el Águila Azteca de México.