I can only assume Cloa's slightly-funny name won't last for long when it ends up being a psuedonym she's using to hide that she's the princess from them. They'll probably find out from the stalker blabbing about it when he inevitably shows up again.
I wonder who the innocent party was. A lover? A kid at the end of the swish?
I doubt it was just collateral damage, he seems disciplined enough to avoid that. My current guess is that the "innocent" party still did something that required Laocules to cut them down, but they were coerced into it by the lord and had no choice (so he still considers them innocent).
Something like the new "lord" forcing a slave to assassinate his previous master (or he had a hostage,etc), he kills the assassin, then kills the guy who ordered his master to be killed, or something along those lines.