Didn't you see what that guy said about Xykon bluffing the Sapphire Guard into thinking they're murderers?
Xykon and Redcloak, as well as to a lesser extent Tsukiko once Hinjo started receiving reports from resistance groups (I'm guessing after they found a Sending scroll/made arrangements with someone outside to do so)