Re: Convert to Islam or die!
The problem is that you cannot say that EVERYONE was converted by sword. A vast majority was actually not. Much conversion was done through initial missionary work.
Once people were receptive and open, the empire came in. Of course, you cite examples that might be true, but that doesn't mean the entire Islamic empire was won over that way.
Even to this day, conversions take place, and none of it is being done militarily.