Da Silva, a suspect in multiple murders, was arrested by police while posing as a woman and hiding in a forest in Paraiba state.