Sounds like you have a secondary swarm. The Primary swarm will have the old queen, the secondaries will have virgin queens. If 2 or more go out with a swarm they do not fight until they are in the new hive. Then when it is settled, the new queen will go out on her matting flights.
What time of day were you in the hive?
There is a good chance that she is just hiding from you. Did you use smoke and how much. If I am looking for a Queen, I will put a little at the door and a little on top so as to not to have her hiding. Even in nucs there are a lot of timesthat I cannot find the queen.