Na Bahia, motivado pelo prestígio diante de sua gente, Arlindo foi nomeado Delegado de polícia do 2º Distrito de Mirandela, onde se estabeleceu com três lojas de tecidos, denominadas "Casas Mattos" (pioneira neste registro), localizadas nas cidadelas de Benzahê, Mirandela e Fortaleza de São João. Por lá veio a prosperidade e Arlindo solicitou exoneração do posto de Delegado, passando o cargo ao seu substituto legal.