The "Refugee" scenario.

Guys, please answer. Many have completed this mission. How do you complete the first task (which army should you bring to the red keymaster)?