El Imperio Parto, del que formaba parte Melchor, suponía una amenaza potencial para su vecino, el Imperio Romano. Melchor tuvo que dejar parte de su escolta antes de entrar en el Imperio Romano. “12 príncipes persas dejaron un ejército de 7.000 hombres a orillas del Éufrates”, dice Santiago de Edesa (siglo VII), refiriéndose a los Magos de la Natividad. Miguel el Sirio (siglo XII), Patriarca de la Iglesia Ortodoxa Siria, especifica que la delegación persa de Magos “había llegado a Calanicos (Callinic) o Ragha (Raqqa), lugar situado a orillas del Éufrates. Para no alarmar más al país, dejaron el grueso de su comitiva y entraron sólo 12, con mil jinetes.