My infiltrator has stabbed multiple other nobles, and started a couple wars. No one even has a clue that he's an infil, as someone else has always taken the blame for it.
So, yeah, it is very possible. You have to be smart about what you do, and resist the urge to randomly stab someone every time you walk into a new region.