^^
"They may have allied with one of your allies." which is probably what happened.

But truelly, there are no diplomacy oddities in MTW2 as diplomacy as a whole is an oddity.