 Kelly went with the French Foreign Legion to Mexico.Around 1865, O'Kelly deserted from the French Foreign Legion and escaped to Baltimore.Although he returned immediately to London, it was his first contact with America.