The tussle for religious supremacy; Which way out

The tussle for religious supremacy is as old as the world.christianity, islam, hinduism, judaism, traditional religions to mention but a few. All these religions have in one way or the other produced other bodies that have once tried to establish as a religion of its own but many have failed , some established themselves as religious sects. Though there exist all these religions and each have its unique mode of worship they all claim to worship the supreme God. From evidence it can be established that they all worship a god but the confusing issue is the difference in their mode of worship. But why all these differences.      Using Nigeria as a case of study where we have three main religions;the christians, the muslems and the traditional religion with the tussle more pronounced between the christians and the muslems with both claiming that their own mode of worship is the ultimate. The christians believe that jesus is the mediator between God and man that he he came to the earth and died on the cross, was buried and resurrected on the third day to reconcile man who have wondered away from the path of truth back to god his creator while the Muslims believe that it only through mohamed that you can reach God. the believe that mohamed was sent to the earth by god to bring salvation and peace to mankind. as a result of these different in believe the country have always been thrown off balance when both regions clash in a battle of supremacy with both calling on the other to forsake their own religion and join theirs, with the recent boko haram bombings the most pronounced of religions tussle for supremacy in the country. the big question mark in the tussle is since the life and massege of both jesus christ and mohamed preach peaceful co-existence between one and another why then do we fight the battle of the gods.
what then can we do to stop this menace that have surged deep into the social, political and economic life of this Nigeria?  your suggestion can go a long way in bringing solution to this.
Nigeria, good people great nation.