En su primera aparición en los registros históricos, aparece como edil curul en el año 331 a. C., cuando, a través de la información de una esclava, descubrió que la mortalidad prevaleciente en Roma era producto del veneno administrado por algunas mujeres a sus maridos.
En este primer consulado, Fabio estuvo estacionado en Apulia, donde derrotó a los samnitas, y triunfó de Samnitibus et Apuleis.
[8] Diodoro Sículo menciona una segunda dictadura en 313 a. C., aunque es probable que se trate de un error.
El Senado por su parte, alarmado por la retirada del ejército desde Sutrium, prohibió a Fabio marchar sobre Etruria.
Se reunió con la delegación del Senado a su regreso; cuando su éxito había justificado su desobediencia.
Escuchó el mandato del Senado en completo silencio, obedeciendo la solicitud a la medianoche, y cuando, la mañana siguiente, los enviados le dieron las gracias por preferir el bien público a su enemistad privada, los despidió sin ningún tipo de comentarios.
Esta campaña también es susceptible de sospecha, ya que Fabio no obtuvo ningún triunfo.
[17] Por su victoria en Sentino, Fabio obtuvo un triunfo el 4 de septiembre del mismo año.