Аркафій приєднався до батьківських воєначальників Неоптолема і Архелая з 10 000 вершниками з Малої Вірменії під час Першої Мітрідатової війни (89 до н. е. — 85 до н. е.). Брав участь в битві біля річки Амній, в якій були розгромлені війська віфінського царя Нікомеда IV.