Yep, Islam and the Left are natural bedfellows for not only the reason you stated, but for their shared revulsion for Christianity, Jews / Israel, capitalism, individual freedoms, and Western civilization in general.
They hate the same things because they serve the same master.