The scouting party Telma sent north discovered other people... However the people they discovered were at the edge of the Gerudo desert and were the Gerudo themselves alongside a group they were fighting that had black and light blue skin, weird hair colors, glowing ritual writing on parts of their limbs, and strange pointy ears. There was no doubt about it, the scouts found the Twili fighting the Gerudo, But how? Midna had shattered the mirror and told you they would never return! Perhaps someone else took over again? Or maybe something far worse has happened.
Irregardless of all of this the scouts had stayed to watch the battle finish in favor of the Twili thanks to what seemed to be very powerful magic. While they watched the Twili gather up after their victory and start talking, the scouts were about to leave before a Twili used magic and popped up right in front of them demanding to know who they were. The scout begged for them not to kill him and told them he was merely a scout for the kingdom of Ordona. The Twili demanded to know who ruled this kingdom as they never heard of it and when the scout mentioned our name the Twili's eyes went wide with shock. They then told the scout to take a message to you that their leader wished to meet you.
Likely this proves that Midna truly was leading them unless it was a trap. However the three scouts who ran back to give you the message as soon as possible while the rest finished mapping some more of Hyrule fields could not tell you anything more other than how to contact them. All you were required to do was show up near the edge of the desert and turn into your wolf form. Their leader would feel the magic and come to meet you then.
Results: Scouts found other nations! Meeting with Link requested by leader of the Twili! 1 more turn required to map out Hyrule fields, -200 rupees. New Diplomacy option!