I got Separated from my new "friend". I'm not sure where I am now but I found Brian and I'm on his trail again. Even if said trail is constantly shifting.
Oh and how do you get separated from a god? Well apparently it's as easy as having the city open a door under my feet while he wasn't looking.