Why did Muhammad want other religions cleansed out of Arabia?

To gain power. He was a wanted man remember. his previous attempt at a coup failing, so he came up with a plan to unify the people behind his religion to overthrow the Arabian kings and install himself as ruler of Mecca and Medina.