Según Memnón, el rey envió a su general Arquelao con sus aliados armenios y 40.000 infantes contra Nicomedes IV en Frigia, mientras él mismo invadía Paflagonia con 150.000 efectivos.