The two works are set in the same universe as The Book of the New Sun series that Wolfe inaugurated in 1980 and the Internet Speculative Fiction Database (ISFDB) catalogs all three as sub-series of the "Solar Cycle", along with some other writings.
[1] Locus: The Magazine of the Science Fiction & Fantasy Field considered the three Short Sun volumes separately for annual "Best Novel" awards.
The human inhabitants arrived in the system after several centuries on an O'Neill-style generation starship called the Whorl, which is still in orbit, where some of the events take place.
He is attempting to set down how his adventure began: he was approached by the leaders of New Viron, who had received a letter from the "Men of PAJAROCU", a distant city, stating that they had a working lander and would be returning to the Whorl.
In pursuit of this quest, he set off in a small boat toward the western continent he called Shadelow, joined, eventually, by Seawrack, Babbie, Sinew, and Krait.
It is during these stories that he first discovers a strange thing: the inhumi, when he is near, can send spirits to distant places in (near) physical form, just as the Vanished People apparently can.
Once free, he returns to Lizard and New Viron, where the final riddle of his identity is solved, and helps defend against a massive attack of inhumi during Hide's wedding.
When the book ends, he and his companions (Nettle, Seawrack, Oreb, and Marble) have apparently returned finally to the Whorl, which then departs for the stars.