A 26 de Maio a Companhia chega a Binta onde já se encontravam outras forças. A 29 de Maio inicia-se a abertura do itinerário Binta/Guidage. Cerca das 10 horas, ao ser feita a picagem, foi accionada uma mina anti-carro de que resultou um morto, um furriel cego e 2 feridos ligeiros que foram evacuados para Binta, escoltados por 2 Unimog e cerca de 30 homens que, chegados a Binta, nunca mais regressaram como estava decidido (não foram por isso punidos).
Após este incidente e conforme planeado iniciou-se a progressão a corta-mato, levando à frente uma viatura T6 (caterpillar) que abriu o caminho junto com uma Berliet. Outra Berliet seguia a 300 m levando apenas o condutor com um homem a seu lado e tinha a caixa de carga cheia de cunhetes abertos com todo o tipo de munições prontas a serem utilizadas (era a arma secreta como dizia o capitão Salgueiro Maia).
A táctica do PAIGC era a de ataques frontais em linha com forte potencial de fogo. Os ataques decorriam em vagas sucessivas até as NT, esgotadas as munições, terem de retirar. Com a “arma secreta” estava-se sempre pronto a responder. Pelas 12 horas um grupo estimado em 120 homens fez uma emboscada e ao mesmo tempo batia a zona com Morteiro 82. Pouco depois repete um novo ataque, mas as tropas da coluna já se encontravam remuniciadas. Voltaram pela terceira vez tendo as NT adoptado um dispositivo em L, porque se previa um envolvimento da parte do IN. Os ataques duraram mais de uma hora.
Pelas 14 horas tinham desmaiado 6 homens, vítimas de cansaço e insolação, visto estarem desde as 5 da manha a pé, ao sol, carregados de todo o material bélico possível e com apenas um cantil de água. Como a coluna de reabastecimento de Bissau vinha avançando para aproveitar o novo itinerário aberto, houve a hipótese de alguns elementos da CCAV 3420 subirem para as viaturas, continuando a Companhia de Comandos e a de Farim na frente da coluna.
Ao ser atingido a Bolanha do Cufeu, a coluna de Binta entra em contacto com a companhia de pára-quedistas, que se deslocava de Guidage. Na zona de Ujeque as tropas entram na antiga picada, que apresentava chão firme e sinais de abandono pelo que tentam seguir por ela. Pouco tempo depois rebenta uma mina debaixo de um Unimog 404. Quando o pessoal salta para o lado, um milícia acciona uma mina anti-pessoal, ficando sem uma perna. De novo se volta a seguir a corta-mato. Pouco depois entra-se em contacto com o destacamento de Fuzileiros, que estavam retidos em Guidage e que vêm em apoio dos movimentos da coluna.
Cerca das 18 horas a coluna é de novo emboscada, mas desta vez sem consequências para as NT. Pelas 19 horas a coluna chega finalmente a Guidage. Pelas 21 horas Guidage é flagelado por Morteiro 82 com granadas a cair em grupos de 5 (granadas do Morteiro 81, capturadas à coluna de reabastecimento, que a 9 de Maio se deslocava de Binta para Guidage).
De 29 de Maio a 11 de Junho a CCAV 3420 permaneceu em Guidage, sendo neste período de tempo o aquartelamento bombardeado diariamente. A 8 de Junho Guidage esteve debaixo de fogo 5 vezes num total de 2 horas e a 9 sofreu 4 ataques.
Em Guidage as refeições eram tomadas às horas mais diversas, já que às horas normais o IN costumava atacar com armas pesadas. Todos os edifícios do quartel de Guidage estavam destruídos. No depósito de géneros praticamente inteiros estavam apenas alguns sacos de arroz, farinha e latas de salsichas. Dormia-se e vivia-se em valas abertas em redor do quartel. Água só havia de vez em quando e luz só esporadicamente, porque o gasóleo para os motores era escasso.
Em Guidage havia farinha, mas não havia fermento para fazer o pão, pelo que se tentavam fazer várias misturas de medicamentos triturados e cerveja (quando a havia), para tentar levedar a massa do pão, mas, mesmo assim os pães eram de tal forma que pareciam broas de Natal. A ração diária para cada militar era de um punhado de arroz e uma pequena salsicha de aperitivo ao almoço e ao jantar, isto porque não havia outra coisa para comer.
Em Guidage existia a cerca de 2 km para o interior do Senegal uma estrada paralela à fronteira, que durante a noite era percorrida por colunas do PAIGC, escoltadas por blindados de origem russa. Como o quartel de Guidage se encontrava construído sobre a fronteira com o Senegal, a pista de aviação encontrava-se em parte neste território.