The Sultan may have more than one 2-star Prince stacked on top of each other - send an Emissary or Princess to that province to get a detailed look at what you're facing. Otherwise, just keep assassinating away - sooner or later you'll get to the bottom of that bunch!