Was the city they were in transit from abandoned or conquered before they reached their destination? That would destroy them, if so.