Leave the church and get on your airship so you can see that 3 new areas appear on the map. These are the Leonar Challenges, which is basically one of those puzzles with the orbs. Let's go counterclockwise starting with the one just west of Perpetua. This challenge... broke me haha....