City police worked with firefighters, the RCMP, highway road crew members, cattle rustlers and a veterinarian to rescue the animals.