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