Посольство держало путь на Сардику (ныне София), где был роздых, потом на Ниш, который был тогда в развалинах от гуннских набегов. Истр-Дунай переплыли на однодеревках, перевозчиками были варвары. За Дунаем была уже неприятельская земля, где царил Аттила. Далее послы продолжали путь по Паннонии и Угрии. Аттила, находившийся тогда на пути к Дунаю, выслал им навстречу двух скифов, которые и были проводниками византийского посольства. Но когда они были уже близ палаток Аттилы, произошло неожиданное затруднение. Прежде всего их стали расспрашивать о цели посольства, на что они отвечали, что им приказано об этом лично передать Аттиле, а не через посредство других лиц. Но оказалось, что Аттила знает уже о цели посольства и не желает лично принимать послов. Благодаря личным знакомствам, Приску удалось, однако, добиться представления Аттиле. Он сидел в шатре, охраняемом многочисленными воинами, на деревянной скамье. Максимин подошел к нему, вручил ему царскую грамоту и высказал благожелания от имени царя ему и его домашним, на что Аттила двусмысленно ответил: «Пусть с римлянами будет то, чего они мне желают». Затем он в гневе обратился к переводчику посольства Вигиле и выразил ему сильное негодование. Посольству вообще пришлось вытерпеть много неприятного, т. к. Аттила был против него предубежден, не верил в искренность Максимина и Приска и в непричастность их к заговору на его жизнь.
Аттила двинулся дальше, не сделав никакого распоряжения по поводу полученного через посольство письма императора, а византийские послы последовали за ним по Паннонии и Угрии. Они переправлялись через многие реки на лодках-однодеревках и на плотах, которые варвары возят с собой на телегах. В селениях отпускали им в продовольствие просо и напиток, называемый у туземцев мед (µέδος), служители же получали добываемый из ячменя напиток, называемый кумыс или, может быть, квас, так как кумыс готовится из кобыльего молока. После продолжительного пути послы прибыли, наконец, в столицу Аттилы, которая Приском описана очень подробно. Дворец был построен из бревен и досок, искусно вытесанных, и обнесен деревянною оградой, более служащей к украшению, нежели к защите. После дома царского самый отличный был дом Онигисиев, недалеко была большая баня…
«При въезде в селение Аттила был встречен девицами, которые шли рядами под тонкими белыми покрывалами. Под каждым из этих длинных покрывал, поддерживаемых руками стоящих по обеим сторонам женщин, было до семи или более дев, а таких рядов было очень много. Сии девы, предшествуя Аттиле, пели скифские песни. Близ дома Онигисия вышла навстречу Аттиле супруга первого со служителями, несшими кушанье и вино. Она приветствовала царя и просила его вкусить хлеба и вина. Аттила, сидя на коне, в угождение жене любимца своего ел кушанье из серебряного блюда и отпил вина из чаши и поехал в царский дворец».
Аттила несколько раз принимал у себя византийское посольство и угощал его обедом. «Когда послы пришли в назначенное время, виночерпий подал им чашу. Выпив из чаши, они сели на скамьи, которые стояли у стен комнаты по обе стороны. Аттила сидел на ложе в середине комнаты; позади находилась постель, закрытая пестрыми занавесками. Онигисий сидел на скамье по правую сторону от Аттилы, послы по левую. Против Онигисия сидели два сына Аттилы, а старший его сын сидел рядом с ним, на краю ложа с опущенными вниз глазами. Когда все расселись, виночерпий подошел к Аттиле и поднес ему чашу с вином. Аттила, взяв чашу, приветствовал того, кто сидел первым в ряду. Тот, кому была оказана честь приветствием, вставал и садился не прежде, как Аттила передавал виночерпию чашу. После того, как всем была оказана честь, виночерпии вышли. Затем подавались яства. Подле Аттилы поставлены были столы на несколько человек с кушаньями, так что ближайшие к нему гости могли брать кушанья прямо со своих мест. Для каждого гостя особый служитель вносил блюдо и ставил перед ним. Вообще замечалось, что роскошные блюда подавались гостям, а сам Аттила довольствовался весьма простыми. С наступлением вечера были зажжены факелы и начались развлечения. Варвары пели песни, в которых превозносились доблести Аттилы и победы его над врагами. Другие тешились стихотворениями и воспоминаниями о битвах. Наконец, выступил шут или юродивый, который говорил вздорные вещи и всех насмешил». Через несколько дней посольство получило разрешение возвратиться.