Μετά τη Σίφνο πέρασε από την [[Αθήνα]] και στα 1759 τον βρέθηκε πλέον στην [[Βενετία]]. Την άνοιξη εκείνης της χρονιάς εκφωνούσε κηρύγματα στον [[Άγιος Γεώργιος των Ελλήνων|Άγιο Γεώργιο των Ελλήνων]] τις Κυριακές της Σαρακοστής, αμειβόμενος με πενήντα δουκάτα.{{sfn|Κιτρομηλίδης|σσ=38–39}} Η χειροτονία του σε ιεροδιάκονο πρέπει να τοποθετηθεί πριν το ταξίδι του στην [[Ιταλία]].{{sfn|Κιτρομηλίδης|σ=58}} Ο Μοισιόδαξ μετέβη στην Πάδοβα και παρακολούθησε μαθήματα στην Ιατροφιλοσοφική Σχολή ή ''Universita degli Artisti'', μεταξύ 1759–1760 και 1760–1761 και ίσως και το 1762.{{sfn|Κιτρομηλίδης|σ=61}} Στα μέσα του 1760 ή το αργότερο το πρώτο εξάμηνο του 1761 ταξίδεψε στην [[Βιέννη]] και στις ελληνικές κοινότητες της Ουγγαρίας για να λάβει οικονομική ενίσχυση της έκδοσης της μετάφρασής του για το έργο ''Ηθική Φιλοσοφία'' του Μουρατόρι.{{sfn|Κιτρομηλίδης|σ=71}}
