well they did say they only needed one of the three top peoples heads to complete the mission. So they didn't fail the mission, just failed total victory.
Good chapter, they are quite OP already, if they improve than when they get more powerful, you will have to create godly enemies, huge numbers or not focus on the battle aspect that much