После смерти Максимина Приск перешел на службу в качестве асессора (советника по юридическим делам) к влиятельному вельможе Евфимию, магистру оффиций при императоре Маркиане.
Среди дипломатических миссий Приска ни одна не может сравниться по своему значению с посещением ставки Аттилы. Анализируя международную обстановку в Европе накануне поездки византийского посольства к Аттиле, он откровенно признает: в конце 40-х годов V века держава Аттилы была столь могущественной, что другие народы и государства должны были с нею считаться. Западная и Восточная Римские империи искали союза с всесильным правителем гуннов. Рим и Константинополь соперничали в стремлении приобрести расположение гордого варвара и потому отправляли к нему посольства с богатыми дарами. И константинопольское правительство, и равеннский двор пытались использовать гуннов как заслон против других варваров.
Особенно настойчиво стремилась сохранить мир с гуннами Восточная Римская империя, которой со всех сторон угрожали враги: персы, вандалы, эфиопы и арабы. В этой сложной обстановке Феодосий II и отправил в 448 году посольство к Аттиле.
Официальной задачей Максимина было заключение договора о мире и дружбе, тайной – вероломное убийство царя гуннов. Приск, осуждая свое правительство за заговор, хвалит правителя гуннов, который, узнав о готовящемся покушении, не только не порвал с империей, но заключил-таки соглашение с Максимином, причем Приску не чужды некоторые человеческие слабости: он стремится убедить читателя, что именно он, Приск, своим умом и находчивостью спас дело греков и смягчил сердце грозного варвара.
Приск был умным и тонким наблюдателем, много беседовал с послами западных государств, приехавшими одновременно с византийцами ко двору Аттилы, а также с жившими среди гуннов соотечественниками, и получил от них ценные сведения.
Приск первым в византийской литературе дал впечатляющую картину организации дипломатического дела в Византии V века, четко обрисовав права и обязанности послов, организацию посольств, этикет приема и отправления послов, некоторые нормы международного права. Личность участников посольства считалась неприкосновенной. Аттила даже в страшном гневе на подосланного к нему убийцу Вигилу, хотя и угрожал, но не посадил его на кол и не отдал на съедение птицам.
Приск говорит и о разведывательной деятельности дипломатических агентов Византии и варварских правителей. В частности, Аттила имел шпионов при константинопольском дворе, и ему стало известно содержание секретных поручений, данных императором своим послам.