Once you acquire the ability to use mounts, simply ride around a bunch (you’ll do more than enough during the story). Nekkos, Scamels, and Relters all count, so use ‘em.