Aaaaaand finally my forum account is approved!
For the record, I guess I'm the first "NAP Breaker"... but Utgard did declare it over, and had a massive army headed straight for Ulm's capitol. I could see a massive host of giants heading up the coast, and 3 turns *just happened* to be enough time for him to wade into my capitol. I figured it might be prudent to meet him in an adjacent province, since he declared the NAP over anyway.
I'm surprised I lasted 20 turns in my first MP game ever
I'll have to try this again!