I forbindelse med en bredt anlagt internasjonal ettersøkningsaksjon, koordinert av DEA-agenten Craig Lovato, ble Marks arrestert i Spania i 1988, for så å bli utlevert til USA og der dømt til 25 års fengsel. Han tilbragte syv år i Terre Haute Federal Correctional Complex (Terre Haute), og ble løslatt og utvist til England i 1995.