Hypothetically, if you murdrered, and cleaned out an entire province, would the adjacent province care?

Logically speaking, they should care because they're next.

They probably send every avaivable soldier after you.