As far as the wiki says, Touma appears in their school thanks to Tsuchimikado, Mikoto starts rampaging and Shoukaku saves Touma, I bet Misakiknew Touma before the events of the First Novel, that and the look she gives him on the manga when they met.

spoiler your shit, jerkbutt >:C