The Crusader armies will usually get enough low cost Crusader merc recruits to make up for battles losses. I always prefer taking a naval route. It is perfectly historical too. I suppose that the Pope in that instance is French or the French are in high favour with him, as might be seen under the Pope tab. The Pope can be a very biased arbitrator at times.