You can get level 4 armies if you follow the quests. I haven't figured out what the trigger is for the first Military Theory Quest, but I have been getting a string of them. You finish them and they give you a "IV" book. You can't use it because you don't have the level-3 army yet. You can buy the "III" book in the union store if you have enough union contributions and union badges.