Semanas depois de entrar para o Exército, Maria Quitéria teve sua identidade revelada. No entanto, o major Silva e Castro não permitiu que ela saísse das tropas, já que era importante para a luta contra os portugueses por sua facilidade com o manejo de armas e sua disciplina em batalha.
Maria Quitéria nasceu em 1792, em uma fazenda localizada na então freguesia de São José de Itapororocas, local onde hoje fica a cidade de Feira de Santana, na Bahia.
Aos 10 anos, Maria Quitéria perdeu a mãe e ficou responsável por cuidar de suas irmãs. Seu pai casou-se mais duas vezes. A jovem teve uma relação conturbada com sua segunda madrasta, já que ela não aceitava o jeito independente de Quitéria.