Now that you know what gods go where, all you have to do is slide the pieces around until you get them in the right places.
I can't tell you step by step how to do this, because the gods start out in different places every time you play. But it's not really that hard to manipulate, once you know how to work them.
The trick here is to work both horizontal and vertical. For example, move the first column vertically until you have the right piece in the top slot, then move the horizontal row for the bottom slot until the right god goes into place.
For the next column, put the right god in place in the top slot by moving the column. Then, in order to avoid disturbing the rest of the correct slots, move the column one down, then put the god for the lower slot in the space just below the slot. Then you can move the column up one, and both slots will have the right god.
Here are the final layouts for the gods puzzle. But remember, this won't work until you've been in the upper room and seen the mural there.