From what I have understood, Illian had quite the Navy. They always had a giant navy.

And even though I am a big Illian Guy, I don't think Illian could beat Tear hands down. They went to war with each other so much, if they really had such an advantage, Tear would hardly exist. (It still would because the Stone would never fall)