Yes, random encounter creatures level as you do. Story driven stay their preset levels.