イギリスの地中海艦隊は、その当時世界で最も強力な艦隊の1つであった。イギリス海軍は、地中海を英国本土とインドを結ぶ最重要のルートと見なし、フランスとイタリアの海軍の脅威に対抗するため、最も有力な艦を集中させていた。そして1893年6月22日、艦隊の大部分を構成する11隻の装甲艦（8隻の戦艦と3隻の大型巡洋艦）は、シリア（現レバノン）のトリポリ沖で毎年の夏期演習を行っていた。地中海艦隊司令長官トライオン中将は、規律に厳格な指揮官であり、麾下の艦隊を規律正しく効率的に保つ最高の手段は艦隊運動訓練の繰り返しであると考えていた。そして実際に彼は自らの艦隊を大胆かつ自在に動かす指揮官との評判を勝ち得ていた。無線通信が発明されていなかった当時、艦隊運動は信号旗により伝達されたが、彼の特色は、複雑な操作をほんの少しの単純な信号によって指示できるようにした新しいシステム（「TAシステム」と称した）であり、その下で彼の艦隊の艦長たちは主体的な判断を求められていた。しかし、トラファルガーの海戦から数十年にわたって大きな海戦のない時代が続いたことでその主体的な判断力は弱められており、また、ネルソン提督を神格化した権威主義的な海軍においては、ネルソンがそれを重んじていたにも関わらず歓迎されざる特質となっていた。無口で気難しい指揮官であったトライオンは、部下である従順な士官たちが予期せぬ出来事に対処できるよう訓練するために、自らの意図を事前に明かすことは避けていた。
1890年3月竣工。当初は「レナウン」と命名されることになっていたが、進水がたまたまヴィクトリア女王（在位1837年 - 1901年）の在位50周年の年に行われたため「ヴィクトリア」という名前に変更された。1893年6月22日、地中海艦隊の旗艦としてレバノンのトリポリ沖で演習中、戦艦キャンパーダウンと衝突、その衝角で艦腹を破られ短時間で沈没した。地中海艦隊司令長官サー・ジョージ・トライオン中将を含む358人が犠牲となった。生存者の中には、後に第一次世界大戦のユトランド沖海戦時のイギリス艦隊司令長官を務めることになるジョン・ジェリコー提督も含まれていた。
ポルトガル領ギニアでは、マルクス主義のギニア・カーボベルデ独立アフリカ党（PAIGC）が1963年1月に戦闘を開始した。PAIGCのゲリラは首府ビサウの南西に位置するティテにあったポルトガル軍司令所を襲撃、反乱は植民地全土に広がり、ポルトガル軍の断固たる反撃が必要となった。ギニアビサウでの戦争はPAIGCの指導者アミルカル・カブラルと、現地の作戦責任者アントニオ・デ・スピノラ将軍の対決となった。1965年、戦争は東部にまで広がり、同年PAIGCは、小規模なゲリラ組織であるギニア独立解放戦線（FLING）が活動中だった、北部地域への侵攻を行う。この頃、PAIGCは東側諸国、とくにキューバからの軍事的援助を受けるようになっており、これは戦争の終結まで続いた。ギニアビサウでの戦争では、はじめポルトガル軍は守勢に回り、既に保持している都市を防衛することしかできなかった。これは特に陸軍にとっては困難な状況で、都市部から離れれば、すぐさまPAIGC軍に攻撃されるというのが常であった。PAIGCが勢力を伸ばすに従い、ポルトガル軍の士気は下がっていった。PAIGCは、比較的短い期間でポルトガルから支配権を奪うことに成功しているが、ギニアビサウが比較的小さな面積しか持たなかったことも要因の一つである。他の植民地と違い、小規模な部隊しかなかったギニアのポルトガル軍の作戦展開は遅々として進まなかった。1960年代の後半になって、スピノラ将軍によって行われた軍の改革が、ギニアビサウでの反乱鎮圧作戦に改善を見せ始めた。海軍の上陸作戦の実施により、特殊海兵部隊が投入され、未発達で湿地の多いギニアビサウでの機動力の問題を解決。特殊海兵隊は軽装備で、折りたたみ式のm/961(G3)ライフルと、37ミリロケットランチャー、さらにH&K HK21のような軽機関銃を装備し、沼地の多い土地での機動力を高めていた。1970年、ポルトガルはセク・トゥーレ政権の打倒を狙って"緑海"作戦（Operação Mar Verde）を実行。目的は、ギニア・コナクリでクーデターを起こし、PAIGCの海・空兵器を破壊、さらにアミルカル・カブラルを捕え、ギニア内のポルトガル人捕虜を解放することであった。作戦は失敗したが、捕虜の解放と、PAIGCの船舶破壊は成功した。ナイジェリアとアルジェリアがギニアへ援助を申し入れ、ソ連も西アフリカの警護を名目に、戦艦を派遣した。目的はポルトガル軍のさらなる攻撃作戦の牽制だった。1968年から1972年の間、ポルトガル軍は攻勢を強め、PAIGCの拠点を攻撃した。またこの頃、ポルトガル軍は従来にない手段を反乱鎮圧に採用し始め、独立ゲリラ組織に対し政治組織の分断を図った。この戦略は1973年のアミルカル・カブラルの暗殺という形で実を結んだ。しかしそれでも、PAIGCは勢力を増し続け、ポルトガル軍に対して猛攻を加えている。この傾向はPAIGCがソ連から重対空砲や、9K32などの対空兵器の提供を受けるようになってから一層顕著になり、ポルトガルの空軍戦略において大きな脅威となった。ギニアビサウでの戦争は、「ポルトガルのベトナム戦争」と称された。PAIGCの兵士はよく訓練され、指揮官も有能だった。加えて、隣国のセネガルとギニアにある、安全な避難所で十分な補給を受けることもできた。ギニアのジャングルはPAIGCの同盟者との国境に近く、このことは、国境を越えて攻撃と補給を繰り返すゲリラたちにとって、戦術上かなり有利に働いた。逆にポルトガルにとっては、アンゴラやモザンビークにおけるローデシアや南アフリカに相当する友好国が存在せず孤立無援であった。ギニアビサウはPAIGCゲリラ、ポルトガル軍双方が、植民地戦争中で最も苛烈に戦ったため、損害も最も多かった。そのため、1960年代から1970年代はじめにかけ、アンゴラやモザンビークと異なって経済成長率は伸び悩み、社会経済的政策の効果も発揮できなかった。