Keep in mind the written directions in game are based on a normally positioned map with North on top and South on bottom. Elemental's camera is off to the side, so when it says East, you actually need to go south >.> Go back a bit towards your city, then start moving south. You should see a wall type thing, which you will now be able to cross.
