I started a new game on Immortal today, Huge, Shuffle, I'm playing as Kongo.
Pedro ran an unescorted Settler near one of my cities, so of course I declared and captured it. A bit later he declared on me, and after getting a few units killed, he again sued for peace. Just shy of the peace...