Market town firefighters were called to rescue an 800-kilogram horse that had become stuck in a bog.