What barbarian group that created a lasting state?

Depends on who you are calling 'barbarians'. But an early example was the Normans who created the Republic of Iceland that exists to this day.