W służbie Czartoryskiego Od 1835 przebywał w Paryżu, gdzie blisko związał się z osobą księcia Adama Jerzego Czartoryskiego i środowiskiem Hotel Lambert. Za sprawą swoich podróży Bystrzonowski z miejsca stał się najważniejszym głosem doradczym Czartoryskiego w zakresie polityki wschodniej. W maju 1835 wysłany został do Galicji, gdzie miał osobiście rozeznać się w sytuacji i nastrojach po powstaniu. W kręgu środowiska księcia Czartoryskiego Bystrzonowski był jednym z przywódców nieformalnego stronnictwa tzw. "młodych", które dążyło do radykalizacji działań i przyspieszenia wybuchu powstania na ziemiach polskich. W 1837 Bystrzonowski został redaktorem czasopisma "Kraj i Emigracja". W listopadzie 1837 wraz z grupą monarchistów okrzyknął księcia Adama królem Polski; miało to miejsce podczas spotkania Towarzystwa Literackiego w Paryżu. W 1839 podjął współpracę przy redakcji nowego czasopisma o wydźwięku monarchistycznym, "Trzeci Maj". Choć sam Adam Czartoryski nie zajął jednoznacznego stanowiska wobec idei ukoronowania go, to Bystrzonowski, jako jej główny propagator, zyskał sobie przez tę akcję wielu wrogów spośród emigracji, zwłaszcza w kręgach demokratycznych.