Since deleting my king from the list of leaders available to Sicily didn't work, I actually loaded up as them and disbanded all of their armies, and continued doing so every time they started building another.
There's an example of what to remove here, although if that's what you removed and they could still steal your leader then I have no further suggestions