Meant to be. :D I've almost forgotten the point of this was to find out about the religions harvesting from the tree itself.... so here is my theory of how this will go (Eventually):

After they go their separate ways, Praxis will still find her interesting and follow her (because you said she was going on a journey of some sort when he encountered her originally anyway). After following her for so long, he'll probably just make himself known that he is doing so because he's a drifter anyway, but otherwise he'll only reveal himself when they come across the large hole in Yggdrasil we mentioned before. When Aruna comes across it, if he hasn't already Praxis will reveal himself and they will chat about it (probably half-civil, knowing Aruna, and depending on how this next part goes for us :P) until they search for people nearby to explain what happened, then of course blame each other's deities (Sun and Moon), and agree to travel together to find out the truth. I would say at first they find the Moon's work, but soon after find the Sun has done the same thing, and so they go to each other for comfort maybe to cope? Then decide to find out what's going on. 

This is what I foresee from our previous guesses of how it would go. Is this still the main direction you'd like to be headed, Miss Pretty Lady? C: