Při jmenování Zeman prohlásil, že se Řehku chystá „ve velmi dohledné budoucnosti“ povýšit. Tak také učinil přesně o týden později. Zeman Řehku jmenoval do hodnosti generálmajora. Na Twitteru o tom informoval mluvčí Hradu Jiří Ovčáček.
Řehkovo povýšení zdůvodnila ministryně obrany Jana Černochová (ODS) potřebou propojit služební místo s konkrétní hodností a jí odpovídajícím konkrétním služebním platem.
Na potřebnost povýšení poukázal i Zeman, podle něhož kritikům při Řehkově jmenování do čela generálního štábu vadilo, že „jednohvězdičkový generál bude velet tři a čtyřhvězdičkovým generálům“. Podle Zemana byla možnost vícehvězdičkové generály degradovat, nebo zvolit sympatičtější variantu a Řehkovi „dát další hvězdičku“.
Dosavadní náčelník generálního štábu Aleš Opata měl v době jmenování náčelníkem generálního štábu vyšší hodnost, byl generálporučíkem, tedy takzvaným „tříhvězdičkovým“ generálem.
Na brigádního generála byl spolu s Řehkou povýšen plukovník Pavel Skála, který je ředitelem sekce zpravodajského zabezpečení armády. Dříve byl náčelníkem armádní geografické služby. Novou hodnost získal rovněž na návrh vlády, bude ji moci užívat od 1. srpna. Na rozdíl od Řehky ji má podle Zemana pouze propůjčenou.
„Přeji vám tedy oběma, abyste sloužili české armádě, jak nejlépe budete umět. A věřím, že váš dosavadní život a profesní kariéra, se kterými jsem se seznámil, jsou zárukou, že tomu tak skutečně bude,“ uvedl prezident. Oběma generálům vedle Zemana poblahopřála k získání nové hodnosti rovněž Černochová.
Sedmačtyřicetiletý Řehka po studiu odešel ke speciálním silám do Prostějova, kterým i velel. Vyslán byl na několik zahraničních misí na Balkáně a v Afghánistánu a působil i ve velitelských strukturách v NATO. Absolvoval několik zahraničních kurzů včetně prestižního Rangers v USA.
Od března 2020 vedl Národní úřad pro kybernetickou a informační bezpečnost (NÚKIB). Po jmenování do čela NÚKIB odešel do civilu. NÚKIB se pod jeho vedením opakovaně věnoval například kybernetickým útokům na české instituce a firmy, řada z nich je připisována Rusku.