It was night when I arrived in Chiclayo, a bustling city about four hours north of Trujillo.