It seems that alliances with the papal states are not possible. The pope was my former protege, a full stack of Rebels was lingering near Rome and Sicily had their eyes on Rome but the pope didn't want to have anything to with me.