Well an assassin kills his targets. He doesn’t kill every innocent bystander he sees. In the first game, the guard enemies you see are your colleagues who are fully under the impression that you are a traitor who killed the empress. They are functionally your enemies during the game, but they are ultimately the good guys.

The rebel leaders, especially the admiral are going to complain about you killing who are also basically his men.