'His girlfriend was down there': Immigration police join rescue efforts