كانت حملة Mato Grosso هجومًا مبكرًا لباراجواي في حرب التحالف الثلاثي . استولت باراجواي على مقاطعة ماتو جروسو البرازيلية . كان يمكن القول إن باراجواي انتصار بارز الوحيد للحرب.

أخذت باراغواي زمام المبادرة خلال المرحلة الأولى من الحرب: غزو ماتو جروسو في الشمال في 14 ديسمبر 1864 ، : 25 ريو غراندي دو سول في الجنوب في أوائل عام 1865 ، ومقاطعة كورينتس الأرجنتينية .

غزت قوات باراجواي منفصلة ماتو جروسو في وقت واحد. تم نقل بعثة مكونة من 3،248 جنديًا بقيادة الكولونيل فيسينتي باريوس بواسطة سرب بحري بقيادة كابيتان دي فراغاتا بيدرو إجناسيو ميزا ، فوق ريو باراجواي إلى مدينة كونسيبسيون.  : 25 قاموا بمهاجمة قلعة نوفا كويمبرا في 27 ديسمبر.  : 26 قاومت الحامية البرازيلية المكونة من 154 رجلاً لمدة ثلاثة أيام ، بقيادة الملازم أول هيرمينيجيلدو دي ألبوكركي بورتو كاريرو (لاحقًا بارون فورت كويمبرا) ). عندما تم استنفاد ذخائرهم ، تخلى المدافعون عن الحصن وانسحبوا من النهر باتجاه كورومبا على متن حربية أنهامباي . : 26 بعد احتلالها للقلعة ، تقدم الباراغوايون شمالًا ، واستولوا على مدن البوكيرك وتاج وكورومبا في يناير 1865.  : 26 ثم أرسل مفرزة لمهاجمة موقع الحدود العسكرية في دورادوس . واجهت هذه الوحدة ، بقيادة الرائد مارتين أوربيتا ، مقاومة شديدة في 29 ديسمبر 1864 ، من الملازم أنطونيو جواو ريبيرو ورجاله الستة عشر الذين قُتلوا جميعًا في نهاية المطاف. واصل الباراغوايون إلى نيواك وميراندا ، وهزموا قوات العقيد خوسيه دياس دا سيلفا . تم أخذ كوكسيم في أبريل عام 1865. اخترق العمود الثاني من باراجواي ، المكون من بعض الرجال البالغ عددهم 4650 رجلًا بقيادة الكولونيل فرانسيسكو إيسيدورو ريزكوين في كونسيبسيون ، ماتو جروسو مع 1500 جندي.  : 26

على الرغم من هذه الانتصارات ، لم تستمر قوات باراجواي في كويابا ، عاصمة المقاطعة ، حيث قام أوغستو ليفيرجر بتحصين معسكر ميلجاسو لحماية كويابا. كان هدفهم الرئيسي الاستيلاء على مناجم الذهب والماس ، وتعطيل التدفق إلى البرازيل حتى عام 1869.  :