Христиане и мусульмане как раз очень редко жили в мире. Относительного спокойствия удавалось достичь там, где кто-то существенно одерживал верх, а кто-то другой сильно умерял свои аппетиты - например, в Российской империи ислам отказывался от любых форм распространения; в современном Иране христиан тоже (обычно) не трогают, пока они не пытаются вести миссионерскую деятельность. Так было не всегда: турки с православными балканскими народами обходились весьма негуманно.
Еще христиане и мусульмане неплохо сосуществуют в условиях секулярного общества с преобладанием какого-либо большинства, как было до последнего времени в современной Европе и как было в СССР (в том числе и в традиционно исламских регионах), где обе религии в той или иной мере подвергались прессингу.
Пока человек не выгонит бога из своей головы, он никогда не станет свободным.
Дени Дидро