Poco después, en 81 a. C., desembarcó en África con cinco legiones.