There's at least three ways I can think of that they could have gotten to you though. One is a quest item, a couple of fortress powers might appear gatelike as well. Although I'm not sure if one of them would work under those situations.