Döyüş 62-ci ildə Randeya yaxınlığında (indiki Türkiyədə, tarixi Sofena regionunda) baş tutmuşdur. Döyüş romalıların tam məğlubiyyəti və müttəfiq erməni-parfiya qoşunlarının qələbəsi ilə başa çatmışdır. Döyüşdən bir neçə ay sonra Randeya sülh müqaviləsi bağlanmışdır. Bu müqaviləyə əsasən, Roma imperiyası Ermənistanın suverenliyini, I Trdatı isə ölkənin hökmdarı kimi tanımışdır. Trdatın özünü Romanın vassalı kimi tanıması şərti ilə bütün tutulmuş ərazilər Ermənistana qaytarılmışdır.