Qui trovi la spiegazione
http://en.wikipedia.org/wiki/Sub_rosa
Quindi
Roma sub Rosa dovrebbe essere qualcosa come "Roma segreta, Roma dietro le quinte", con riferimento ai maneggi e ai delitti che si trova ad affrontare Gordiano.
Da noi non è un'espressione molto familiare, almeno, io non ricordo d'averla mai sentita, a differenza di molte altre locuzioni latine.
Bisanzio, o Costantinopoli, è un mondo affascinante e quasi del tutto sconosciuto, l'esempio di un"altra" Europa proseguita non solo in Grecia ma anche nella tradizione russa. Meriterebbe un'attenzione molto maggiore.
Conosci il romanzo di Turtledove
L'Agente di Bisanzio ? Non è un giallo ma un'opera ucronica, gradevolissima.
Posso credere all'impossibile, non all'improbabile
( Chesterton, più o meno )