Para escapar de la muerte, buscó refugio en Hispania (85 a. C.), donde, aprovechando las clientelas que su padre había extendido durante su gobierno en la Hispania Ulterior, reclutó un pequeño ejército, poniéndose a las órdenes de Sila cuando éste volvió a Italia como legado o prefecto.