Военные и политические успехи ПАИГК не на шутку встревожили лиссабонскую клику. Португальское правительство бросило в Гвинею 10-тысячную армию. Колонизаторы сжигали дотла целые деревни, расстреливали беззащитное население. В апреле 1964 г. португальцы начали крупное контрнаступление. Они атаковали Комо, который занимал важное стратегическое положение на юге страны.

Этот остров был первым клочком гвинейской земли, освобожденным патриотами. Поэтому его отвоевание стало с начала 1964 г. едва ли не главной задачей в военных и политических планах Лиссабона. Для проведения операции были брошены крупные силы — авиация, флот и 3000 хорошо вооруженных солдат, из которых 2000 имели опыт войны в Анголе. Португальский генеральный штаб на время этой операции перебрался из Лиссабона в Бисау. Штурм острова продолжался 75 дней. Проявив высочайший героизм и самопожертвование, патриоты отбросили врага. Португальцы потеряли убитыми не менее 650 солдат и офицеров.

Число бойцов ПАИГК, а также их легкое и тяжелое вооружение непрерывно увеличивались. В 1965 г. освобожденные районы составили половину страны. Согласно коммюнике ПАИГК от 4 августа 1965 г., было выведено из строя 1500 португальских военнослужащих, сбито 3 самолета, уничтожено много другой военной техники.

Между тем контингент португальских войск был увеличен с 10 до 25 000. В Анголе на территории в 30 раз большей они были многочисленнее лишь в 3 раза. Лиссабон сменил пять начальников генштаба в Гвинее, но они так и не сумели изменить ситуацию.

1966 год характеризовался интенсификацией военных действий. Бойцы ПАИГК атаковали португальские гарнизоны, казармы и военные лагеря. Был открыт новый (третий по счету) фронт на востоке страны. ПАИГК разделила Гвинею на два региона — Север и Юг. Север составлял 60% территории страны и занимал 20 000 кв. км, Юг — 40% и 13 000 кв. км.

В мае 1968 г. на пост главнокомандующего португальскими войсками в Гвинее был назначен генерал Спинола. Вначале он противился этому назначению, считая, что война в Гвинее уже проиграна. В разговоре с Салазаром он употребил метафору, ставшую крылатой в португальской армии, — сравнил партизан с блохой, то и дело кусающей человека, пытающегося уснуть в стоге сена. «Блоха достигает своей цели, — указал он, — не дать вам уснуть. Но вы не можете достичь вашей — найти блоху. Вообразите теперь, что это продолжается целую неделю, — вы умрете от истощения». В конечном счете был достигнут компромисс, и Спинола отправился в Гвинею на полгода, после чего вернулся в Лиссабон. К тому времени на политической авансцене Португалии произошли значительные перемены. Разбитый параличом диктатор Салазар уступил место М. Каэтану.

Встретившись с новым премьер-министром, Спинола высказал ему свои соображения о необходимости радикального изменения военной стратегии, настаивая на переходе от обычной войны к войне «за умы и сердца» африканцев. Спинола ратовал за политическое решение колониальной проблемы в такой форме и такими методами, которые помешали бы процессу деколонизации африканских территорий.

Получив благословение Каэтану на реализацию своих идей, Спинола вернулся в Бисау. Избрав своим девизом слова «За лучшую Гвинею», он приступил к осуществлению плана привлечения населения на сторону португальских властей, чтобы лишить национально-освободительное движение социальной базы.

Важное место в этом плане было уделено психологическим методам, которые, по свидетельству работавшего тогда в штабе Спинолы О.С. ди Карвалью, «считались весьма полезными и направленными на сохранение под нашим контролем населения, включив его в движение “За лучшую Гвинею, через акции социальной справедливости и содействие социально-экономическому развитию”. В соответствии с новым планом по приказу министерства национальной обороны командующим тремя родами войск была направлена директива, предписывающая уделять первостепенное внимание кампании пропаганды и контрпропаганды.

В ходе этой кампании предлагалось использовать и конкретизировать следующие главные идеи: «Португалия — многоконтинентальная и многорасовая страна»; «Справедливость, порядок и социальный мир»; «Образование, труд и прогресс»; «Корпоративное государство как политическое решение для достижения максимального производства и общественного благосостояния».

По приказу Спинолы началось строительство школ, больниц, дорог, причем для строительных работ часто использовались португальские войска. Крестьянам начали оказывать помощь в выращивании риса.

Генерал с моноклем, в коричневых перчатках и со стеком, несмотря на изнуряющую тропическую жару, то и дело выходил из своего вертолета то в одном, то в другом районе страны, часто выступал с речами, заботясь о том, чтобы они были напечатаны в газетах. Он удалил из армии всех разжиревших и обленившихся офицеров, а тех колониальных чиновников, которые осмеливались ему возражать, отправлял ближайшим рейсом самолета в Лиссабон. Власти обещали предоставить самоуправление отдельным племенам.

В августе 1970 г. по инициативе Спинолы в Бисау открылся съезд этнических групп, на который были приглашены вожди и старейшины фула и мандинго. На съезде португальские власти попытались примирить элиты этих враждовавших друг с другом этносов, объединив их под своим «покровительством». В 1971 и 1973 гг. были проведены «съезды народа Гвинеи», куда съехались вожди всех этнических групп. По утверждениям португальских властей, 500 делегатов каждого из этих съездов представляли 500-тысячное население колонии (1 делегат от каждой тысячи жителей).

Точную оценку этих съездов дал в своих мемуарах О.С. ди Карвалью: «Их участники представляли лишь гвинейское население, жившее “под сенью красно-зеленого флага”, точнее, элементы, пользовавшиеся доверием португальских властей. Разделение по этносам на заключительной фазе съездов увековечивало разделение гвинейцев в соответствии со старым и действенным девизом диктаторских правителей “разделяй и властвуй!” Съезды эти… имели лишь совещательные функции. Напрашивается мысль о явно демагогическом характере всей этой “психологической операции”, которая должна была заставить туземца думать, что “он был кем-то”».

Далеко не все племенные вожди соглашались сотрудничать с колонизаторами. Так, влиятельный вождь фула хаджи Закариас Жау, проживший 7 лет в Мекке, выступая в Бафата перед многочисленной аудиторией, заявил: «Война в Гвинее кончится лишь тогда, когда белые вернутся на свою землю».

Демагогическими заявлениями и жестами Спинола рассчитывал завоевать «умы и сердца» гвинейцев. «Если бы в Гвинее был проведен плебисцит, я бы наверняка одержал победу, — хвастливо утверждал он. — Нет такого африканского лидера, который бы сделал так же много для своего народа». Он потребовал даже для себя место в ОАЕ, чтобы «защищать интересы народа Гвинеи», носился с идеей создания федерации португалоязычных стран — Бразилии, Португалии и ее заморских владений.

Все эти меры, по мнению Спинолы, должны были убедить население колонии, что, поддерживая программу «За лучшую Гвинею», оно может добиться больших результатов, чем путем вооруженной борьбы. Значительное внимание уделял Спинола и военным аспектам ситуации в Гвинее. Он создал вооруженные отряды из наемников-африканцев (22 000 человек), посылая их сражаться в районы с другим этническим составом населения. По приказу Спинолы на границе Гвинеи-Бисау и Гвинейской Республики была создана линия укреплений, призванная помешать снабжению народно-освободительной армии необходимыми материалами.