Друга част от многобройните италиански имигранти намерили своя пристан далече от просторните океански плажове на Атлантика - а именно в столицата на бразилския щат Минаш Жераиш - Бело Оризонте. Минаш Жераиш означава "Главните мини", в които още преди векове са се добивали ценни метали, предимно злато, а в тези размирни години голяма част от имигрантити намирали своята прехрана именно тук. Не е изненада за никой, че подобно но свойте сънародници в Сао Пауло, и на тези тук не след дълго им се приискало да имат свой собствен футболен клуб, с който да се гордеят. Още през 1910г. е създаден спортния клуб Йейл, но футболът бил твърде незначителна част от всичките видове спортове, практикувани в него. След само десетилетие съществуване клубът навлязъл в неизбежна административна криза, която принуждава по-голямата част от футболния отбор да напусне сдружението и да създаде ново такова - Сосиедаде Шпортива Палестра Италия. 72 италиански любители на футбола се събират на втория ден от новата 1921г. за да приемат устава на новосформирания клуб. Екипите са зелени фланелки, бели гащета и червени чорапи, следвайки италианския трибагреник. В средата на терена на клубния стадион във формата на ромб са изписани инициалите на отбора - SSPI - а в отбора са допускани да играят само италианци чак до 1925г.        Дебютния мач е на стадион Прадо Минейро само три месеца по-късно, а победата с 2:0 е постигната срещу сборния отбор на Нова Лима. Този двубой обаче не е официален и за това за първи такъв се смята всъщност втория в историята на Палестра Италия, а именно този срещу бъдещия най-голям враг на футболното поле - Атлетико Минейро. Победата отново е за отбора на италианските имигранти, този път с 3:0. Най-голям успех в тези ранни дни на своята история отбора постига в края на второто десетилетие, когато между 1928г. и 1930г. постига хеттрик от спечелени щатски шампионати. Истината е обаче че по това време силните на деня в Бело Оризонте са други два отбора - Америка и Атлетико Минейро - като дори първият от тях печели местния шампионат в десет последователни години между 1916 и 1925г. Ето защо следващата титла за Палестра Италия се забавя чак до 1940г. Само две години по-късно обаче Бразилия е въвлечена във Втората Световна война и на отбора се налага да се преименува. Първоначално по подобие на отбора на италианските бразилци от Сао Пауло, клубът е наречен просто Палестра Минейро, но може би виждайки какво се случва на Атлантическото крайбрежие, президентът на клуба Енес Чиро Пони бърза да му даде ново име - Ипиранга. Тъй като Чиро Пони не се консултирал обаче с останалите членове на борда и това име не се задържало за повече от един мач. На последвалата сбирка е решено клубът да се нарече Крузейро Ешпорте Клубе, на съзвездието Южен кръст, което може да се види единствено от Южното полукълбо и по този начин не може да се търси каквато и да е връзка с противниковата вече Италия. Екипа на отбора също е променен на сини фланелки и чорапи и бели гащета, а първият двубой на отбора с новото име също е с победен резултат - 1:0 срещу Америка на 11 ноември 1942г. Веднага след това клуба постига и втория си хеттрик от успехи в Кампеонато Минейро, като дава на всички да разберат, че се е родил нов шампион, който ще властва през следващото столетие.