כתוב המשך לפרק זה - בעקבות הפיכה של ניגריה ב-1966
, אשר הביא למוות של ראש הממשלה אחמדו בלו. קאצינה מונה למושל צפון ניגריה. הוא שימש כמשקל נגד החרדים הצבאיים בראשותו של הגנרל מורטלה מוחמד, שרצה שהאזור ייפרד בעקבות מותו של אחמדו בלו. הוא השתתף בהפיכה הניגרית ב-1966 שהעלתה את הגנרל ג'ונסון אגוי-אירונסי והביאה את הגנרל יקובו גואון לשלטון. מאוחר יותר הוא מונה לחבר המועצה הצבאית העליונה של ניגריה.