What played a significant role in uniting the kings and people of Europe?

The Church and the Crusades <-- My answer.

Missionaries and monasteries

The Merovingian dynasty

Warring Germanic kingdoms