I think that was what the crusades were.

And the church married off noble children all the time. For example: Katherine Mortimer aged 5 to Thomas de Beauchamp aged 6 in 1319. Google it and you would have a list of cristian children marriages.