That was more than likely an attack spell. No attack spells except artillery type (Vine Arrow etc) have a non-random message.

If you had that happen on your first 10 turns I'd say it didn't have a chance, but 30+ he could have researched well beyond that point. Especially if he has most of his underwater provinces still.