Depois de uma série de tensões, entre as quais se inseriu o episódio da apreensão, que ocorreu perto de Assunção, do navio mercante brasileiro "Marques de Olinda" e sua tripulação, os brasileiros se juntaram às forças de Flores e em 6 de dezembro e começaram a sitiar a cidade de Paysandú, que se opunha a uma resistência inesperada; Por sua vez Solano López assinou em 12 de dezembro um decreto que designava os comandantes da expedição que em 24 de dezembro iniciou a invasão de Mato Grosso, um região praticamente despovoada e fracamente guarnecida.