If there was one thing that never changed about the life of shinobi,
it was that anything which passed the borders of your own village had to be jointly carried out with other villages.
This was a basic principle of the Union. The course of action that Shikamaru and Kakashi were taking was a blatant violation.