Bey Achmed lia förut uppträdt i flera af Europas större städer , deribland Berlin.