WI: the Hungarians invite the Normans in

[Sang]

So... let's say that Medieval Hungary - possibly in the late 11th century or early 12th century - invites some Knights in from Normandy, to deal with one of their neighbours... like the Pagan Pechengs.
And promises them land, let's say, they can rule Wallachia and Moldavia (which were ruled by Pechengs at the time), if they defeat them.
What happens next?

 

[Kaiphranos]

I know the Normans travelled pretty widely, but isn't Eastern Europe a little out of their way? (I realize they kicked around in the Byzantine Empire for a while, but at least you can get there by sea.)

Also, are they going to be at an advantage fighting the more nomadic Pechenegs?

 

[Sang]

Also, are they going to be at an advantage fighting the more nomadic Pechenegs?

Liberating the Christian Vlachs from their Pagan oppressors?

But then, Hungary could also use the Normans to get hold of Halych. Hungary conquered Halych (Galicia) quite a few times, but never managed to hold it for long.