Our 15th-century traveller dodges catastrophe on the Mediterranean and drops in on late-imperial Constantinople, where there's plenty of seafood and the roots of Pedro's family tree.