Nigeria, hitherto regarded as a relatively peaceful country at least in terms of terrorism, became a globally notable country with high incidence of religious violence and outright terrorism. This paper discussed Boko-haram as the Nigerian terrorist group that started from a small local group in Borno State of the country and grew into an international terrorist body that was found to be among the deadliest in the world. The group's exclusively claim to absolute truth about Islam made it to strongly believe in its ideas. It also motivated the members to sacrifice their lives for violent propagation of Islam and hatred for western education. In order to prevent future terrorism, education was not only seen as imperative, but as the most enduring solution. Such education, according to the paper should involve classroom teaching that is organized on the basis of Harmony Education which emphasize the principles of understanding and appreciating whatever is presented to a learner before accepting or rejecting it rationally in a way that tolerates people with different views.