Группа во главе с послом выехала из столицы Восточной Римской империи верхом где-то в начале лета 449 года. Максимин, посол достаточно высокого, хотя и не высшего достоинства, являлся членом комиссии по составлению Кодекса Феодосия. Очевидно, он добился быстрого повышения, потому что, когда комиссия упоминается спустя три года, он уже не является членом комиссии; по-видимому, занимает более высокое положение. Нам не известно, почему именно его имя прозвучало во время совещания Феодосия с Хрисафием и Маркиалием и было решено отправить его к Аттиле в составе этого сопряженного с опасностью посольства. Возможно, они считали его здравомыслящим человеком, который, вероятно, не потеряет голову в критической ситуации. Однако мы можем поздравить себя с их выбором и согласием Максимина возглавить посольство к Аттиле, поскольку, узнав о порученной миссии, Максимин сразу пошел к своему другу, историку Приску, и попросил сопровождать его в этом, по всей видимости, длительном путешествии.
Мы ничего не знали о Приске до того, как он получил приглашение Максимина. В пути он, похоже, занимает место, которое позволяет ему находиться с послом не в официальных, а в личных отношениях; возможно, историк в каком-то качестве состоял при дворе и был направлен в поездку своим непосредственным начальством. Видимо, при дворе он познакомился и близко сошелся с Максимином, который сделал его де-факто, если не де-юре, советником и консультантом. Теперь в империи сложилась традиция включать философа, или софиста, в посольство, чтобы обеспечить посла красноречивым оратором. Возможно, Приска попросили сопровождать Максимина в этой поездке, поскольку он уже завоевал репутацию опытного и знающего историка и оратора. Возможно, он уже издал несколько «риторических упражнений», которые ему приписывает Свида и о которых нам ничего не известно.
Известие о поездке посольства к гуннам, вероятно, дошло до Рустикия, который хотел обсудить вопрос личного характера с одним из римских секретарей Аттилы, и он получил разрешение поехать вместе с Максимином. Рустикий был полезным членом посольства, поскольку, не считая Вигилы, был единственным представителем римлян, знавшим гуннский язык; житель Мезии, он в течение многих лет жил у гуннов в качестве военнопленного. Кроме него, в состав экспедиции входил уже упомянутый ранее переводчик Вигила, гунн Эдеко – только эти двое знали о заговоре против Аттилы, Орест, приехавший в Константинополь с Эдеко, и несколько гуннов (о них нам ничего не известно), сопровождавших Эдеко. Приск только упоминает слуг, обслуживавших своих хозяев, и погонщиков, заботившихся о вьючных животных. На животных погрузили не только подарки, предназначавшиеся гуннам, но и продовольствие для римских послов, которым их обеспечило собственное правительство, а не те местные власти, через чьи территории они проезжали.