This paper seeks to present the view that oral traditions, because of its importance as source of African history, can be an important intellectual tool for the promotion of national security, maintenance of law and order in the nation state. This is to achieve a thorough empirical research on the oral traditions of different Nigerian peoples. The expectation is to reestablish and re-order our perception of others and ourselves through the new histories in a more objective manner; thereby enshrining a renewed sense of genuine self-identification and collective group awareness, unity and solidarity between peoples and social groups in Nigeria. The contention is that oral traditions have both the essential qualities and potentialities of providing the real identities of different groups, their relationship and interaction in historical context. By extension, this could also be the important datum to use as the base for identifying areas of connections, similarities and dissimilarities as a significant parameter in preventing tensions and disorder, enhancing social unity and cohesion amongst the different peoples of Nigeria. This is a position that is tenable given the resources and commitment to maintaining objective and purposeful researches. The work derives its conclusions from narration, description and analysis of historical sources.