This study examined the paradox of postcolonial elites in African higher education institutions, drawing on the rhetorical and philosophical critiques advanced by Pan-African orator Patrick Loch Otieno (PLO) Lumumba. Framed within decolonial theory and critical pedagogy, the study interrogated how African academic elites simultaneously espoused decolonial rhetoric while perpetuating Western epistemological frameworks, a contradiction captured in the metaphor of the 'one-eyed king'—one who sees only through the lens of the former coloniser. A mixed-methods research design was employed, incorporating a structured survey administered to 320 academic staff drawn from six universities across Sub-Saharan Africa. Statistical methods including univariate descriptive analysis, bivariate Pearson correlation, and binary logistic regression were applied to examine patterns, associations, and predictors of critical pedagogical practice. Findings revealed that the Elite Contradiction Index (ECI) was negatively and significantly associated with decolonial orientation and curriculum Africanisation, while the Western Credential Index (WCI) emerged as a significant predictor of reduced critical pedagogical engagement. Decolonial Orientation Score (DOS) and Curriculum Africanisation Score (CAS) were the strongest positive predictors of critical pedagogical practice in the logistic regression model. The study concluded that structural, ideological, and credentialing factors converge to sustain elite contradiction in postcolonial African universities, and that intentional decolonial policy reforms are necessary to align institutional rhetoric with practice. The study recommended reforms in faculty development, curriculum policy, and leadership accountability frameworks to bridge the gap between decolonial discourse and educational reality in Africa.