Likely to be the first achievement gained in this game as 90% of the enemies in the first chapter are Imp Soldiers, unless you are very focused on getting only the leaders in battles this should pop before the boss battle or soon into the second mission.