We Lwowie poznał Leszka Dunina Borkowskiego i Wincentego Pola. Zaprzyjaźniony był ze środowiskiem literackim skupionym wokół Ossolineum oraz „Dziennika Mód Paryskich”. W 1844 wraz z kuzynem Wiktorem Wiśniewskim udał się do Warszawy. W stolicy, przy pomocy Augusta Bielowskiego, nawiązał kontakt z Kazimierzem Wóycickim, ten doprowadził do jego spotkania z Teofilem Lenartowiczem, Napoleonem Leonem Łubieńskim oraz Augustem Wilkońskim. Znajomości te wpłynęły na przyszły dorobek literacki, o czym świadczą nawiązywania w utworach do tematyki biblijnej. Zainspirowany patriotycznymi ideami, zaangażował się w działalność konspiracyjną. Brał udział w pracach przygotowujących w Galicji powstanie w 1846.
W roku 1845 rodzina Ujejskich uzyskała własność wsi Lubsza, Wyspa i Mełna. Poeta osiadł w Lubszy. Debiutował poematem Maraton, odczytanym w 1845 na wieczorze literackim u Adama Kłodzińskiego. Z lat 1840–1845 pochodzi wczesna twórczość, zebrana w tomiku w 1848 roku Kwiaty bez woni, oraz w wydanym w roku 1849 zbiorku Zwiędłe liście.