Następnie studiował teologię w Akademii Wileńskiej (1620–22), gdzie zaprzyjaźnił się z Maciejem Kazimierzem Sarbiewskim, z którym jesienią 1622 wyjechał do Rzymu na dalsze studia teologiczne. 3 czerwca 1623 r. przyjął święcenia kapłańskie, a w 1624 r. ukończył studia w Kolegium Rzymskim. Po otrzymaniu zgody generała zakonu M. Vitelleschiego na wyjazd na misje do Chin 5 września 1624 r. odjechał z Rzymu do Lizbony.
Po przygotowaniach misyjnych w Lizbonie Andrzej Rudomina wypłynął 6 kwietnia 1625 r. z Portugalii i 22 sierpnia dotarł do Goa. W Indiach Portugalskich pracował jako kapłan i prowadził działalność charytatywną. W 1626 r. popłynął dalej do Makau w Chinach. W Jiading (嘉定) przeszedł kursy języka, literatury i . W tym czasie napisał w języku chińskim dwie broszury ascetyczne o cnotach i wadach: Osiemnaście obrazów serca oraz Dziesięć obrazów człowieka pracowitego i leniwca.
W Chinach używał nazwiska Lu Ande (盧安德;