La posición de Shehu como «hombre fuerte» de Hoxha quedó reforzada con su designación como Ministro de Defensa en 1974, en reemplazo del purgado Beqir Balluku.