"We didn't have his fingerprints In our criminal database,"