Ann Leckie's fantasy novel The Raven Tower is set in a world where such pagan gods are real, and dives right into a description of how human tribes will spend generations training them to respond favorably.