teppic knew that further along the coast the seriph of al-khali lived in the fabulous palace of the rhoxie , which was said to have been built in one night by a genie and was famed in myth and legend for its splendour .