- How to defeat Galtran?

You can use a Castle with Loenis (who has Prayer). When you meet him, he will have a large army, and thanks to his ability, his halberdiers will be twice as strong as skeletons in terms of stats. Not to mention the rest of his army. And considering that there will also be a mass blessing in the water, then... well, you're basically doomed. 8)
P.S. I don't remember Uke mentioning a medal, and Utopia isn't found on every map.