V roce 1661 byl se svými mladšími bratry povýšen do hraběcího stavu. Vzhledem k tomu, že všichni tři bratři Šternberkové byli tehdy ještě nezletilí, jednalo se o ocenění zásluh předků, především jejich otce Františka Karla, který byl zastřelen v Praze při vpádu Švédů. V letech 1662–1664 absolvoval kavalírskou cestu po Evropě, téměř rok studoval na katolické univerzitě v Lovani, poté procestoval Holandsko, Španělské Nizozemí a Francii, další rok pobýval na různých místech v Itálii a přes Německo se pak vrátil do Čech.