Fajardo Vega se incorporó a las filas del Ejército Libertador como escolta del entonces general de brigada Saturnino Lora en la denominada Guerra Necesaria, organizada por Martí.