Medina, seguidamente se une al ejército del cual siendo sub oficial de menor rango su primera intervención es en la Campaña de León (Nicaragua) en 1844 contra el Filibustero William Walker.