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
It would be primarily "The Church and the Crusades" that played a significant role in uniting the kings and people of Europe, since adhering to religious principles back then was the norm for most.