One thing no one mentioned yet.

Christianity really spread once it became Rome’s state religion, and Islam was always about expanding.

Once the Jews got kicked out of their homeland they were stateless people. Pretty hard to go against local religion when you’re a guest with no army.