Jorge Milla-Valdes had criminal history under another name including robbery and aggravated battery with a deadly weapon in Monroe County.