Its random to be honest. It once took my knight about 60 days to return from one of his missions and it peeved me off because I had to send the sneaky girl off to do it and she kept some of the money. He came back 2 days after the fact and I was so angry that I sent him to prison.