WOW, never had that. I think if you build another military unit it will force it to the nearest usable tile. Like when a city is completely surrounded, and newly trained units appear behind the invading lines. So it shouldnt be an instant reroll if you dont want to. See if the same happens with civilians, making a builder and then a settler should force the settler out if Im not mistaken.
At least you know they cant eliminate you until they get mountain tunnels.
By the way, hola paisano, otro de la peninsula por aqui

.