В том же самом году в Венеции Димитрий Феодосий обратился к властям за разрешением переиздать некоторые гравюрные книги Орфелина. К этому времени Орфелин выпустил в свет несколько новых гравюрных изданий, купил дом в Нови-Саде, перевез туда сына и свою мастерскую, а сам, как свидетельствуют документы, в мае 1764 года прибыл в Венецию.
Так начался его долгий венецианский период, прерываемый поездками в Вену или на родину, удивительно плодотворный и полный впечатлений и достижений. Годы, проведенные в Венеции, стали для Орфелина открытием новой для него Европы. Оказаться в город, где, по словам одного современного историка-искусствоведа, в то время «с достоинством умирала великая венецианская живопись», было мечтой всех сербских писателей, ведь там находилась кириллической типографии. Кроме того, под влиянием Тьеполо, самого выдающегося мастера венецианского барокко того периода, Орфелин совершенствовал здесь свое мастерство и художественный вкус. Он посещал библиотеки и художественные галереи, покупал своей второй жене Анне Орфелини музыкальные издания маэстро Джованни Паулуччи, издал целый ряд своих лучших сочинений и даже позже, вернувшись на родину, не терял связи с венецианским изобразительным искусством — о иконе князя Лазаря, вырезанной им в 1773 году по просьбе Жефаровича, искусствоведы напишут, что «она явно исполнена в духе позднего венецианского парадного портрета XVIII века».
Феодосий продолжал издавать поэзию Орфелина. В 1764 году он получил разрешение на издание «Букваря малого» и двух стихотворных сборников, озаглавленных «Сетование» и «Мелодия весны».
В 1765 году в Венеции из типографии Феодосия вышла еще одна книга стихов Захария Орфелина — «Песнь историческая». И в этом, и в следующем году Орфелин был компаньоном Димитрия Феодосия и занимался распространением венецианских книг в Нови-Саде, где у них были «свои лавки». В том же 1765 году Орфелин выпустил в Венеции в типографии Феодосия «Краткое введение в историю происхождения славяно-сербского народа» Павла Юлинаца в двух вариантах, один из которых содержал дополнения Орфелина и список привилегии сербского народа на территории Австрии, а также вырезал фронтиспис для книги «Србляк» (сборника церковных служб, посвященных сербским святым). Все это свидетельствует о пробуждении интереса к историческим темам, ведь все три вышеупомянутых издания («Песнь историческая», работа Юлинаца и «Србляк») имеют отношение к прошлому сербского народа.
