Hitler'in ısrarı üzerine OKW, Cebelitarık'ın ele geçirilmesi için gözden geçirilmiş bir plan geliştirdi; bu plan, Sovyetler Birliği'nin Alman işgali tamamlandıktan sonra uygulanmış olabilir. Kod adı "Felix-Heinrich" olan plan, 10 Mart 1941'de General Franz Halder'e sunuldu. Sovyetler Birliği'ndeki işgalci güçler Kiev ile Smolensk arasındaki bir hatta ulaşır ulaşmaz,15 Temmuz'a kadar 15 Ekim'de başlayabileceği düşünülen Cebelitarık operasyonuna hazırlık için birliklerin geri çekilebileceğini önerdi. Felix-Heinrich, aynı kuvvetlerle, ancak yeni destek birimleriyle orijinal planı genel olarak izleyecekti.