Cuando Faustin Soulouque invadió el país, Mella se incorporó al ejército, destacándose en la Batalla de Las Carreras, y pasó a ser secretario de Pedro Santana.