Временным командующим объединенными силами стал генерал Полидоро, однако он вызвал бурное отторжение у аргентинцев, которые хорошо помнили его язвительные шутки о президенте Митре. Масла в огонь подливало то, что аргентинскими войсками в Парагвае командовал генерал Эмилио Митре, приходившийся бывшему президенту родным братом.
Бразильскому императору пришлось искать компромиссную фигуру, которая устроила бы обе стороны. В качестве такой фигуры он выбрал своего зятя, принца-консорта Гастона Орлеанского, носившего титул графа д`Э. Этот 37-летний французский аристократ и дальний родственник короля Луи-Филиппа де Бурбона, женатый на одной из дочерей дона Педро, доселе не участвовал в Парагвайской войне, а потому не нажил себе врагов в армейской среде.
22 марта 1869 года Гастон получил звание маршала Бразильской империи и с согласия обоих союзников был назначен главнокомандующим. Именно ему предстояло победоносно закончить долгую войну. Впрочем, его задача существенно облегчалась тем, что от парагвайской армии оставалась лишь бледная тень былого могущества.
Прибыв в Асунсьон, принц возглавил союзные войска, состоявшие на тот момент из 28 тысяч бразильцев, четырех тысяч аргентинцев и символического уругвайского контингента в 700 человек. Он постарался наладить отношения с аргентинскими и уругвайскими офицерами, одновременно занимаясь укреплением дисциплины, серьезно расшатавшейся за несколько месяцев бездействия и праздности.
В частности, проведя внезапный рейд по госпиталям, принц выяснил, что большинство лежавших там солдат – симулянты либо давно выздоровевшие, которые просто не хотели возвращаться в строй, а персонал смотрел на это сквозь пальцы. «Зачистка» лазаретов разом пополнила армейские ряды примерно на 500 человек. Также командующий распорядился сажать под арест пьяниц и продолжил начатую Кашиасом борьбу с грабежами. Впрочем, к тому времени грабить в Асунсьоне и Луке было уже нечего.
В начале мая альянс возобновил боевые действия. Войска под командованием Гастона Орлеанского начали продвижение на юго-восток, вдоль железной дороги, озера Ипакараи и реки Пирайю, последовательно овладев населенными пунктами Арегуа, Итагуа, Серро-Леон и Парагуари. Лопесу было нечем сдержать это наступление.
Все города и поселки союзники занимали без боя. И везде они видели одну и ту же мрачную картину – изможденных женщин и детей в лохмотьях, которые окружали солдат и протягивали к ним худые руки, умоляя дать хоть немного еды. Некоторые уже не могли ходить и умирали в своих жилищах или прямо на земле.