5. Take time machine to 8th century. Bring machine gun, shoot teenage Muhammad, future conflicts solved!
I think Mo passed away (choking and vomiting from poison) in the arms of his assassins around 632 AD or the 7th Century. So you might need to recalibrate for the 6th and catch him early?
Satan would have gone with his second choice, then.