I maxed out Friede's Darkness skill to expert level on the 2nd map, and her Logistics skill to expert as well. I took the Native Lands perk, now Paladins can reach the enemy in one turn.
Well, that's how it went at the beginning of the 5th game, and in general, all these skills were determined in the 2nd game. Ballista was given, and some other useful things, but the main thing is that I managed to improve Archery and Sorcery.