After coming to the United States, Fajardo was recruited into the 2506 Brigade, a Central Intelligence Agency-funded band of Cuban refugees that was involved in the unsuccessful 1961 Bay of Pigs invasion. After President John F. Kennedy negotiated the release of the captured soldiers, Fajardo rejoined his family. He eventually joined the U.S. Army and served for two years in Vietnam.