Em 1822 o Exército brasileiro realizou campanhas para o alistamento de soldados para lutar pela consolidação da independência, frente à resistência dos portugueses na Bahia. Maria Quitéria pediu ao seu pai para se alistar, mas não obteve permissão. Fugiu, então, para casa de sua irmã Tereza e de seu cunhado, José Cordeiro de Medeiros e vestida com roupas de homem e com os cabelos cortados, alistou-se como soldado Medeiros.Passou a integrar o Batalhão dos Voluntários do Príncipe, também chamado de Batalhão dos Periquitos, por causa da gola e dos punhos verdes do uniforme. Duas semanas depois Quitéria foi descoberta por seu pai, mas impedida de deixar o exército pelo major Silva e Castro, que lhe reconheceu grandes qualidades militares.
