Pay the ransom, fine. Then send in the Sicilians.
Unfortunately the Sicilians are not available as they are right now facing a Muslim invasion and not doing to well against it.
In time this Sicily, Islam problem will be a thread of FR when it reaches disastrous levels. - tom