I've had 4 missions where I had to report to a lord and help him siege some castle. All failed at different points before reaching the time limit. Once I had to bring cattle during the siege, while I was on the way back with the cattle the mission failed, I still had lots of time ahead of me...