There is no requirement on the gate that your Mage has to be in the same zone, so I don't imagine he/she need be.
As far as I know, non-Mage creatures cannot do anything other than what is printed on their cards. The "you may" almost certainly refers to you, the player, acting through your Mage. That is, I believe, the case on every other card in the game.