This paper revisited the crude oil – stock market nexus to examine how the oil implied volatility index (a forward-looking and more accurate measure for uncertainty in oil prices) affects stock returns in major Africa's oil-importing (South Africa, Kenya, Mauritius, and Botswana) and oil-exporting (Nigeria, Egypt, Tunisia, and Morocco) countries during the COVID-19 pandemic. Quantile regression is employed to examine the heterogeneous relationship at different market conditions. The study documents evidence to support a negative relationship between the oil implied volatility shocks and stock returns in the selected stock markets, especially in downturns. Findings from this study also reveal that the oil implied volatility shocks can asymmetrically influence Africa's stocks. Specifically, our empirical evidence reveals that positive shocks in the oil implied volatility index play a key role in most of Africa's stock markets in market downturns while negative shocks play a moderate role during benign market conditions in some of Africa's stock markets during the pandemic. More importantly, our findings divulge that investors can find an invaluable shelter with a portfolio of the selected African stocks and oil market securities in the time of the pandemic. The policy implications are further discussed.