На Кавказе и в Средней Азии христианство у многих народов поменялось на ислам. На Кавказе в исламских районах до сих пор можно встретить старинные христианские храмы. Похожая история была была и на Балканах после Османского завоевания.
Более ранние истории вроде выборы веры в Киевской Руси или Хазарии стоит отнести к легендарным.
А в целом все народы исповедующие ислам приняли его после 7 века нашей эры, а христианство после 3-4 века н.э. Всё меняется.