I settled on devine intervention in my campaign, information being drip fed through rumours, encounters etc . A oldie but it works for me. One of the players decided his paladin was on a journey in the first place because he’d received a dreadful vision- this seems to fit the bill! Thank you for your kind words.