Если уж вспоминать до конца сей эпизод, то у них была миссия на территории Тумана, а Мидзукаге туда не за Акацуки пришел, а за вполне конкретным нукенином из своей деревни.

Да и в целом, если вспомнить постулат о том, что "шиноби берутся за любую миссию", то о каком вообще терроризме там речь может идти? Вольнонаемные боевые группировки сплошные. Только часть из них более или менее географически привязана.