My Name Is Legion wrote:
It's not clear from the leaked stuff that Spock Prime gave them information about the Botany Bay - in fact, when Spock contacts Spock Prime late in the movie to ask about Khan, it's mentioned that Prime had vowed not to reveal anything about his own universe or experiences.
It's conceivable that Marcus and company got some historical data from the Narada, I suppose.
There would be 4 possibility in how they had gotten the information about Khan.
1: Is what you had stated.
2: They got it off the Klingons.
3: They found a crash Federation Starship, that was accidentally thrown back in time.
4: They found another Khan, that had escape from Earth in another sleeper ship.