Well, the difference is that europa barbarorum means 'Europe of the Barbarians', whereas barbari europae could mean either 'the barbarian's Europes' (not very likely, that one!) or 'the barbarians of Europe'.