Армия Барриоса насчитывала 3200 пехотинцев, 1000 кавалеристов и 12 расчетов ракетных установок. 27 декабря она подошла к форту Коимбра – главному бразильскому укреплению на реке Парагвай. Полковник обратился к коменданту форта – подполковнику Карреро с требованием сдаться в течение часа. Несмотря на то, что в форте находилось всего 150 солдат и 30 национальных гвардейцев, Карреро ответил отказом. Когда истек срок ультиматума, корабельные орудия и ракетчики открыли огонь. Бомбардировка продолжалась семь часов, однако предпринятый затем штурм был отбит. Следующим утром парагвайцы снова пошли в атаку и вновь – неудачно.
Но гарнизон тоже понес потери и испытывал нехватку боеприпасов, поэтому Карреро через парламентера обратился к Барриосу с заявлением о готовности сдать крепость при условии, что всем его людям позволят беспрепятственно ее покинуть. Барриос согласился и сдержал слово, в тот же день бразильцы эвакуировались из Коимбры на пароходе «Аньямбаи». 29 декабря парагвайцы заняли полуразрушенный форт и после короткого отдыха двинулись дальше на север.
1 января 1865 года они захватили незащищенный прибрежный поселок Альбукерке. Там им достались 30 тысяч голов крупного рогатого скота, множество лошадей и мулов. Всех не успевших бежать жителей захватчики согнали на центральную площадь, связали и под конвоем отправили в Парагвай на принудительные работы.
4 января флотилия подошла к городку Корумба. Там уже знали, как парагвайцы поступают с местным населением, поэтому из города бежали все его обитатели. Небольшой гарнизон под руководством майора Карлоса Аугусто де Оливера ушел вместе с ними, так как Оливера решил, что бессмысленно оборонять обезлюдевший и неукрепленный город от многократно превосходящих сил противника.
Продолжая двигаться на север, парагвайские корабли неожиданно наткнулись на бразильские пароходы «Жакобина» и «Аньямбаи», ушедшие из Корумбы и севшие на мель. Увидев врага, команды и пассажиры спешно попрыгали в шлюпки или просто в воду и поплыли к берегу, а парагвайцам достались еще два ценных трофея. Оба судна стащили с грунта и включили в состав флотилии. В течение следующей недели колонна Барриоса взяла без боя покинутые жителями городки Дорадос и Сара, выйдя к истокам реки Парагвай.
Бразильский император Педро II в адмиральском мундире
Колонна полковника Рескуина в составе 2500 кавалеристов, батальона пехоты и трех полевых орудий 27 декабря форсировала пограничную реку Апа у городка Бела-Виста. Не встречая сопротивления, она развернула наступление на север, в направлении военного лагеря Миранда. Кавалерийский полк Урбеты, состоящий из 300 всадников, двигался туда же по другой дороге, проходившей через приграничный поселок Дорадос, где его встретил бразильский пограничный отряд численностью всего 16 человек под командованием лейтенанта Антонио Жоао Рибейры. Несмотря на безнадежное соотношение сил, бразильцы приняли бой и погибли. Спасся только гонец, которого Рибейра отправил в Миранду с сообщением о вторжении.
В 1999 году на месте боя установили памятник отважному лейтенанту, на постаменте которого выбита фраза из его последней депеши: «Я готов умереть, но моя кровь протестует против вероломной агрессии и вопиет о мщении!».
Однако до мщения было очень далеко. 29 декабря колонны Рескуина и Урбето соединились в брошенном лагере Миранда. Его комендант полковник Диас да Силва решил не повторять бессмысленный подвиг Рибейры и увел своих солдат вместе с гражданскими жителями лагеря на север, приказав перед уходом сжечь постройки.
Полковник Висенте Барриос
30 декабря да Силва пришел в городок Ниуаки, где жило примерно 500 семей. После объединения с тамошним гарнизоном под его командованием оказались 129 солдат, а также 89 национальных гвардейцев, полицейских, пожарных и музыкантов военного оркестра. Полковник объявил набор добровольцев для защиты города, однако на его призыв откликнулись всего 20 человек, остальные предпочли спасаться бегством. Хотя силы были явно не впечатляющие, да Силва приказал им занять оборону вдоль берега реки Ниуаки, протекавшей у южной окраины одноименного города.
1 января парагвайцы форсировали реку и атаковали эти позиции, предварительно обстреляв их из пушек. Первую кавалерийскую атаку бразильцам удалось отбить, несмотря на то что дело дошло до рукопашной, в которой бойцы да Силвы потеряли 57 человек убитыми и ранеными. Парагвайцы о своих потерях не сообщали, известно только, что у них погиб лейтенант Камило Кастелло и получил ранение сам полковник Рескуин.