Ab 1978 war "Boykin" bei der beim "1st Special Forces Operational Detachment-Delta", der Delta Force, eingesetzt. 1980 war er an der missglückten Operation Eagle Claw im Iran beteiligt, bei der das US-Botschaftspersonal in Teheran evakuiert werden sollte. Drei Jahre später nahm er an der "Operation Urgent Fury" teil, der US-Invasion in Grenada. Von 1990 bis 1991 absolvierte er das Army War College und wurde 1992, inzwischen zum Colonel befördert, Kommandeur eines kleinen Teams von 8 Soldaten, das versuchte Pablo Escobar in Kolumbien festzunehmen.