So there is room for diplomacy, just not while they have this King :p
Sayuki would view it as a betrayal for sure. Since Starfall is the one going around claiming Sayuki's a spy and got him banned for that without any proof. :3 Anything less than Starfall's head on a platter would be failure in his eyes, though a change in Alara's leadership would be enough to mollify him.