They weren't looking for Khan. They were searching deep space for anything that they could use. They stumbled upon him just like Kirk did.
Nightmare Moon wrote:
Then they happen to stumble upon Khan and his frozen pals.
Thanks guys but I still think it would have been a much tighter plot if S31 had simply tortured Old Spock until he squealed.