Nigerians are troubled about the capability of political institutions in Nigeria to curb religious threats, thus maintaining security with minimum damage in preventing the occurrence of religious eruptions. The study examines the debate on institutionalizing the Islamic Law referred to as Sharia at the Federal level. The book ascertains the impact of religion (and ethnicity) on the Nigerian political institutions especially the Executive arm of the Government. The study examines the 1977 and 1988 Sharia debates at the Constituent Assemblies. Specific issues were addressed in the book, such as the Organization of Islamic Conference, Federal Government appointments, religious pilgrimages, the use of Arabic on Nigerian currencies, public holidays, work-free Friday, and the religious leaders, which affected the peaceful coexistence among Nigerians since the 1977 Sharia debate at the Constituent Assembly. The findings revealed that Nigerians were discontented with their political leaders over the use of religion in the public places. In addition to that, some Nigerian religious leaders infiltrated intra- and interreligious conflicts in Nigeria. However, the prospect of Nigeria as a nation lies with the leadership and followership. The study concludes that people's mentality determines the type of leaders they want, which is responsible for Nigeria's self-inflicted problems.