[quote=duck55223]
Magic was limited, you just happened to have stumbled into a city with some of the most powerful mages.
[/quote]

Magic was so limited it was in use everywhere and all weaponry was upgraded with magic to make it inexplicably stronger than its non-magic counterparts, even in scenarios where that made no sense at all, and every fleet was able to carry several legions of battle mages. Magic really, really wasn't limited, your entire nation depended on it for a very long time.