Thanks, mikecva. That sounds reasonable.
My concern was that maybe the queen had failed right away, and when I removed the empty cage, that left them without the pheromones to orient themselves.
But now the sun's going to go down, it's going to get a bit chilly, and they're still outside. So I'm not done worrying.