Maybe distant aliens detected Nero's debris from the other side of the last singularity and were curious? There are a million possibilities for introduing a new alien species in the alternate universe without time travel.
Seriously. We only get one movie every couple years.
No Khan, please.