Se une a Anastasia Velázquez y tuvieron ocho hijos, de los cuales sobrevivieron cuatro.
Por ello, las autoridades del gobierno de Diego Redo Vega lo vigilaron y acosaron ya que Leyva Solano también había sido partidario del candidato a gobernador José Ferrel.
Se afilió al movimiento maderista opositor al gobierno de Porfirio Díaz, y pronto es el principal propulsor en Sinaloa de la causa maderista.
Juan Sánchez Azcona, otro revolucionario comento sobre Gabriel Leyva: «... figura flanco a flanco y a igual altura que el poblano Aquiles Serdán».
Además en varias oportunidades la Legislatura le rindió diversos tipos de homenajes.