Mato Grosso do Sul'un bağımsızlığının tarihi birçok kişinin sandığından çok daha eskidir. Eğer sokaklara bu devletin varlığı hakkında düşünen ilk kişinin kim olduğunu soran bir anket yapılsaydı, onun yaratıcısı olarak Vespasiano Martins'in adı mutlaka ortaya çıkacaktı. yanılıyorum. Bunu sadece düşünmekle kalmayıp uygulamaya koydukları ilk sefer, Paiaguás yerli halkının eseriydi. O kadar büyük bir gruptu ki evlerini ve savaş eylemlerini iki bölgeye ayırdılar: Paiaguás do Sul ve Paiaguás do Norte, Mato Grosso do Sul ve komşusu Mato Grosso (Kuzeyde olacaktı) ile yaklaşık olarak aynı mevcut bölüm.
Andradas Eyaleti. Çok zaman geçti. Paiaguá'lar ortadan kayboldu. Varlığına dair aldığımız son haber, Paraguay'ın başkenti Asunción sahillerinde yaşayan, açlıktan ölmek üzere olan küçük bir gruptandı. Paiaguá'lar, Terena'ların aksine savaşta çılgın Solano Lopez'in ordusunu desteklediler. Onlardan sonra, 1823 Anayasası'nın hazırlık tartışmalarında, Brezilya'nın Portekiz'den bağımsızlığının ön saflarında yer alan ulusal şöhrete sahip kardeşlere bir övgü olarak Andradas Eyaleti'nin kurulması düşünüldü. Bu Eyalet şu anki Mato Grosso do Sul'du.
Varnhagen tarafından önerilen Camapua Departmanı. Brezilya'da krallar döneminin en ünlü tarihçilerinden Francisco Varnhagen, 1849'da Brezilya topraklarının bölünmesini öneren "Organik Anıt" başlıklı bir kitap yayınladı. Buna göre, mevcut Mato Grosso do Sul Eyaleti, aynı adı taşıyan mevcut şehrin yakınında bulunan ve São Paulo bandeirantes'e hizmet eden bir çiftliğin onuruna Camapua Departmanı adını alacaktı.
Amambai Eyaleti. O döneme ait, neredeyse kaybolmuş olan başka bir teklif daha var. Aureliano Cândido Tavares Bastos, krallar döneminde tartışmalı bir avukat ve gazeteciydi. Alagoas yerlisiydi, köleliğe karşı tartışıyordu ve göçten yanaydı. 1864'te Rio da Prata'ya giden bir misyona katıldı ve Federal Temsilciler Meclisi'nde büyük tartışmalara yol açtı. 1880'de "A Província" gazetesinde mevcut Mato Grosso do Sul Eyaletini Amambai Eyaletine dönüştürme önerisini yayınladı. Bu fikir, mevcut Devletimizi Uruguay Nehri'nin kaynaklarına götürecektir. Abonelikle yayınlanan makaleler mutlaka portalın görüşünü yansıtmaz. Yayın, tartışmayı teşvik etmeyi ve Brezilya'nın sorunlarına ilişkin düşünceyi teşvik etmeyi amaçlıyor.