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.
click here to see where to watch or .
Ready to Watch Michael Palins New Europe, Season 1, Episode 4?