Awake (and non-paralyzed, etc) queen bees periodically lay a killer bee egg if there is not already one on their square, and their square is walkable terrain.