A Kansas highway trooper rescued a 6-year-old girl missing for over a month after she was kidnapped and took two men she was with into custody, authorities said Saturday.

The Kansas Highway Patrol trooper pulled over an SUV for a traffic violation and discovered that the front-seat passenger had a warrant for his arrest from another state for kidnapping a 6-year-old girl just over a month earlier, the agency said.

The trooper spotted a girl around that age inside the vehicle with the passenger and driver, both men in their 60s, highway patrol said. It was also discovered that the driver had a criminal history which included homicide and numerous weapons violations.

The trooper, with help from a local sheriff’s deputy, secured both men before safely removing the girl from the vehicle, highway patrol said.