A powerful 6.3-magnitude earthquake struck northern Afghanistan early Monday morning, shaking the region awake and causing widespread destruction.