From the destination of the working teleporter at the beginning of the act (from the island where you talked to Tax again), the temple (with merchants, etc) is just to the north west.
Does the key actually say you have access to level 0 battlefields when clicked on? Where did you find it?
