1-With Einstein, physics entered a new era.
2-With Einstein, physics explored new territories.
I think "1" is correct and has a temporal meaning: When Einstein appeared on the scene, physics entered a new era.
In "2", it is as if Enstein is used as a tool. The sentence does not really sound correct to me.
I agree with you, navi.