Late Roman and Byzantine elites were already Gnostic long before Islam came into existence. I doubt it was very difficult for them to justify supporting Islam as they had long rejected Christianity as they employed the Jewish to escalate conflicts between the two groups.