Each time you beat a level in the sanctuary, you get pieces of some of the soldiers. At least the ones that you can unlock at whatever level of sanctuary you are at. So the more you play it, the more pieces you get, and you can then eventually unlock more and more of the sanctuary helpers