Kapisa Province
Les militaires français en Afghanistan, qui sont majoritairement déployés dans cette province de Kâpîssâ, bouclent alors la frontière de celle-ci avec le Pakistan afin d'empêcher toute exfiltration. Les ravisseurs et leurs otages sont d'abord localisés par des Forces spéciales américaines qui n'interviennent pas, jugeant l'opération trop risquée. Ils sont localisés à nouveau peu après par les troupes françaises mais se déplacent constamment à pied. Commence alors une période de recherche de négociateurs fiables et de négociations menée par la DGSE, rendues difficiles par la multiplicité des groupes (Hezb-e-Islami, le parti islamique, talibans, groupes mafieux). Fin une libération semble imminente, le président Nicolas Sarkozy appelle même la compagne d'un des otages pour annoncer cette libération mais celle-ci ne se fait pas. Une vidéo des otages a été réalisée par leurs ravisseurs, pour demander la libération de prisonniers talibans en échange de celle des otages. Après une longue période de silence, les talibans disent le avoir enlevé les journalistes parce qu'ils se livraient à de l'espionnage, et accusent le gouvernement d'ignorer leurs exigences.