I dismissed my entire Militia army because I just unlocked Troopers but I keep finding random amounts of militia in my army info and I keep having to dismiss them. I'm losing might every time I do it and I'm not training any of them

Any time you do a sweep on the final stage of any level. There's a chance you will recieve a payout of troops. The lower levels may reward t1. Mid levels may reward t2. Final levels could reward t3. You just have to check every time you run sweeps on any final stage of any level. Because there's probably new troops to dismiss. Happens a lot as you build your dragon.