By land

It may be a logistical nightmare, but being a landlocked kingdom, you have no inclination towards anything naval. After the majority of those pledged to your service arrive, you make for the border to Magyaria. Despite its close proximity, relatively little is known about Magyaria. The kingdom only recently embraced the church (entering the politics of your world by doing so), after stiff resistance from the lower classes and a significant portion of the nobility. As such, it is not unlikely that you shall encounter some left over pagans in the more isolated parts of the country. The land is said to be split amongst three main features: fertile river valleys, dense forests, and impassible mountains. Before long you reach the river forming the border between Magyaria and your realm, passable only by a wide bridge. In the distance you see the fluttering of tall banners, and the gleam of armor.

Soon after first catching sight of them, you understand what you're looking at: a party of Magyar knights, a hundred at most, heading your way at a leisurely pace. You ride to the front, curious. The man at the forefront of the party gestures at you, and you ride nonchalantly forward. As you get within speaking distance, the Magyar knight raises his visor. You see a dark-haired man with a sunbaked, creased face, perhaps fifty years old, clean-shaven except for a bushy mustache in old Magyar fashion. "Is there a problem, gentlemen?" you asks politely. The old knight bows slightly from atop his horse. "Greeting noble one. There is no problem, and we may hope it stays that way. You are on crusade, yes?" he asks in heavily accented but perfectly understandable Almain. You tell him that he is correct. He nods, "Yes, I thought so. You see, and I mean no offense, but my people have had problems with not-so-pious groups claiming to be righteous crusaders in the past. Often they steal from the peasants, or quarrel with them over lord knows how many things, causing great destruction in our lands. Now, our wise kings send escorts for pilgrims, to prevent problems. You understand, yes?" he says stiffly.

You see his point, and there is no reason you can see to start a quarrel with the locals by refusing what appears to be more demand than offer. After spending some time hashing out he details, you return to your group and tell the what has happened. Some grumble at the idea of being associated with looters, but you quiet them. Your group crosses the bridge, your escort turning to lead the way.