A primeira participao da PMAL em conflito que exigiu operao de guerra deu-se em
1839. quando Agostinho da Silva Neto, presidente da Provncia resolveu transferir a
Capital, ento instalada na cidade de Alagoas (atual Marechal Deodoro), para Macei. Em defesa da legalidade, a PM enfrentou tropas comandadas pelo major Manoel Mendes da Fonseca (pai de Deodoro), que se opunha transferncia, dominando os rebeldes.