Dipende dalle definizioni di "più forte", "regno", "medioevo" ed "Europa".
Per la maggior parte del periodo, il regno cristiano più potente fu l'Impero romano (bizantino).
Impero bizantino intorno al 900 d.C.
In seguito si affermarono i regni franchi e poi francesi. Considerate il Sacro Romano Impero un regno? In alcuni momenti è stato anche potenzialmente il più forte. La Polonia è cresciuta in potenza a un certo punto e ha finito per essere una delle principali potenze europee per diversi secoli. L'Emirato Abbaside, con sede in Spagna, era più potente di molti regni europei e potenzialmente poteva essere il più forte nell'VIII secolo, ma è europeo ed è un regno?
Il Papa credeva di essere il re di tutti i regni cristiani, con i governanti secolari che si limitavano ad amministrare in suo nome. Alcuni re erano d'accordo, altri no.
La questione può andare avanti per un bel po'. È necessario definire tutti e quattro i termini per arrivare a una risposta esatta. Probabilmente "medievale" è il più facile, ma come si possa paragonare l'Impero Romano del VI secolo con la Francia del XV secolo, non lo so e non so come uno storico possa saperlo.