Agreed for Random Encounters.
Doesn't have to happen too often, just occasionally to trip up the player.
Doesn't even always have to be a combat encounter. Maybe sometimes you meet a special merchant on the road.
Maybe sometimes you get ambushed. Maybe sometimes you accidentally fall into the underdark.