‘We came as adversaries, we stayed as allies, and we leave as friends,’ British prime minister John Major told crowds in Berlin on 8 September 1994, thirty years ago today. The last 200 British, American and French soldiers withdrew from Berlin that day, leaving the city without a foreign military presence for the first time since the Second World War.