Para acabar con la amenaza representada por su hermano, Nicomedes solicitó ayuda de aliados más fuertes: los celtas, quienes liderados por Leonnorius y Lotarius llegaron del lado opuesto al estrecho del Bósforo.