When the 4 spaces around a mine is occupied. If you try and use mine with one of your champions, they just disappear and go invisible, but then you can move them next turn and it's fine.