An intellectual history approach to the exploration of African identity in mid twentieth-century East Africa provides several insights into unresolved tensions in African political history. Building the African Nation argues that the failure of the Pan-African Movement to politically unify the continent in the heady days of the end of empire in the late 1950s and early 1960s should be partly attributed to the fact that competing nationalisms were at play. African and territorial nationalisms were vying for the loyalty of the people of the continent. Even though the relationship between the two proved to be beneficial to the aims of some territorial nationalists in solving specific problems – coordination of anti-colonial tactics, sharing of information valuable to decolonization projects, etc. – in the end, there were two separate identities aiming for ultimate allegiance. In hindsight, we can see that trying to build two nations simultaneously was bound to create tension or conflict and is one reason African political unity has proven so elusive. When we recognize that much pan-African thinking in the continent was born out of the idea that all Africans were one and should therefore prioritize a continental fealty, it becomes easier to understand how this made pan-Africanism at odds with territorial nationalists’ projects.