Countries visited: Hungary, Ukraine Michael travels by road, rail and river through Hungary and the Ukraine, ending in the Black Sea resort of Yalta. Along the way he visits Budapest's 'House of Terror', a National Park in Hortobagy, an area which Attila the Hunwas reputed to have rampaged across, and ends up meeting a Leeds market trader who married the Ukranian prime minister's daughter.

• Michael Palin