There is a time limit on this challenge of 5 minutes, leaving you with a minute to defeat each soldier. Though this quest is available at level 1, it is almost impossible to complete at that point. Level up to get a good amount of HP and Defense, and level one stance so you have some good single-target skills. At around level 25, this quest becomes much easier.