I guess they sent an army on those boats that got sunk on Nazjatar.
Ultimately, speculating about the size of Azeroth’s armies is pointless because it changes to suit the plot. Next expansion both the Alliance and Horde will have a booming army with a strong economy to fight the bigbad.