Random events could be a good thing, BUT, they would need to be checked to see if they fit the situation (which means peasant-level-only events, lord-level events, some only during peace, some only during war, etc.) and limited to or geared for your character's current skill level (go save this town from 30 slavers with just your cracked spear, ragged tunic, and starting skills, right?). They should have some impact on the game, rather than being just meaningless text messages, without being game-breaking or essential to continue. Most importantly, they should be relatively RARE, each event typically happening only once or twice during a campaign, if at all.
I see it as something that's probably better off being added by modders after the fact, rather than chewing up developer resources which could otherwise be used to make more essential improvements in core game mechanics.
In Warband, there were too many "random events", particularly lords changing faction, which was taken to the point of absurdity to where I no longer recognized most of the lords in my faction. After you've seen the same random event 5-10 times, it starts to get stale, and it's no longer entertaining, so unless there are a LOT of different events, with LOW chances of each happening, it's more of an annoyance than an enhancement.