「海外安全週間」は1993年（平成5年）より年一回不定期に実施されていた。1999年（平成11年）に6月の第4週と定められ、2001年（平成13年）には年末年始の旅行シーズンを前に11月第4週との2回実施された。2002年（平成14年）に海外安全キャンペーンとして6月1日–7月31日の2ヶ月間を設定した。以後、2003年（平成15年）は12月1日–12月31日、2004年（平成16年）以降は7月1日–7月31日の期間で実施されている。
釈放後、彼はウェイコにある テキサス州立工科大学で授業を受けながら、4ドルの時給でクイックパックというコンビニエンスストアで仕事を得たが結局数か月で辞める。  彼の釈放から3日以内に、彼は再び殺害を始めたと考えられている。 31歳のサラフィア・パーカーの遺体は、1989年10月14日にウェイコから南に48マイル南のI-35廊下にある町テンプルで発見された。 マクダフはこの罪で起訴されなかった。 しかし、彼はすぐにローズバッドで、若者に殺すと脅したため、仮釈放の違反で刑務所に戻された。  マクダフの母親アディは、ハンツビルの2人の弁護士に対し、息子の釈放の見込みを「検討」した見返りに、1,500ドルと、さらに700ドルを支払った。 1990年12月18日、マクダフは再び刑務所から釈放された。 1991年10月10日の夜に、彼はウェイコでブレンダ・トンプソンという名前の麻薬中毒の売春婦を拾った。 彼は彼女を縛ったが、警察のチェックポイント手前50フィートで停車せざるを得なかった。 警官がマクダフの車に向かって歩くと、トンプソンはマクダフのトラックのフロントガラスを何度も叩きながら繰り返し蹴った。 マクダフは猛スピードで警官に向かって車を突っ込んだ。 後に警官によって提出された声明によると、彼ら3人はひかれないようにジャンプしなければならなかったという。 警官は追跡したが、マクダフはライトを消して一方通行の道を無視して進むことで追跡から逃れた。 結局、彼は近くの雑木林に車を駐車し、米国国道84近くでトンプソンを拷問のうえ死に至らしめた。1998年になって遺体が発見された。5日後の1991年10月15日、マクダフと17歳の売春婦レジーナ・デアン・ムーアがウェイコのモーテルで口論しているのが目撃された。 その後間もなく、2人はマクダフのピックアップトラックで、ウェイコ近くのテキサス州ハイウェイ6のそばの人里離れた場所に向かった。 マクダフは彼女の腕と脚をストッキングで縛ったうえで殺害した。彼女の遺体が発見されたのは消息を絶ってから7年後の1998年9月29日だった。 マクダフはまた、アーリントン で行方不明届がだされた6日後の1991年9月21日に遺体が発見された、シンシア・レネ・ゴンザレス（23歳）も殺害したとされる 。1991年12月29日、マクダフは共犯者のアルバ・ハンク・ウォーリーと共に、ルイジアナ州出身のコリーン・リードを殺害した。マクダフとウォーリーはオースティンの洗車場に行き、目撃者の目の前でリードを誘拐した。目撃者によると、マクダフは小柄な被害者を片手で首元を掴んで軽々と車に押し込んだという。ウォーリーは、1992年4月の保安官との事情聴取で、彼がリードを強姦し、彼女をタバコなどで拷問したことを認めたが、殺害行為には関与していないと供述した。 1992年2月24日、マクダフは売春婦のバレンシア・ジョシュアを絞殺し、彼女の遺体は3月15日にテキサス州立工科大学近くのゴルフコースで発見された。 さらにそのあと、マクダフのかつてのバイト先であるクイックパックの22歳の店員メリッサ・ノースラップが消息を絶ち、レジから250ドルが盗まれた。ノースラップは行方不明になった時点で妊娠していた。ースラップの失踪時にマクダフをクイックパック近辺で目撃したという情報が寄せられていたため、マクダフはこの時点で容疑者となっていた。 遺体が発見される前の調査中、マクダフの友人が、警官に強盗する際の共犯であったことを自白した。 ノースラップは1992年3月1日に死亡し、漁師が4月26日に遺体を発見した。 釈放された後のマクダフの犯行は、テキサスの複数の郡にまたがっていた。これらの地域は管轄が異なる為、複数の警察組織による共同捜査は困難だった。そこで警察はマクダフが連邦犯罪である麻薬密売と違法な銃器所持を根拠に、1992年3月6日に逮捕の令状を出した。 1992年4月、ベル郡の捜査官は、マクダフの既知の知人であるウォーリーを尋問し、 ウォーリーはリードの誘拐への関与を認めた。警察はマクダフの捜索を続けている間、ウォーリーをトラビス郡の刑務所に収監した。 マクダフはミズーリ州カンザスシティに引っ越し、リチャード・ファウラーという偽名でゴミ収集会社で勤務していた。 1992年5月1日、彼の同僚ゲイリー・スミシーは、Foxの人気テレビ番組"America's Most Wanted"（全米最重要手配犯） を観ていたところ、番組内で犯人として取り上げられたマクダフの容貌が、新入社員のファウラーに酷似していることに気づいた。 他の同僚とこの件について話し合った後、彼はカンザスシティ警察に通報した。警察はファウラーが偽名であることを突き止め、ファウラーことマクダフを逮捕した。売春婦を買春した際に彼の指紋を取られていたため、ファウラーから取得した指紋とマクダフの指紋は一致した。 1992年5月4日に、6人の警官の監視チームが、彼がカンザスシティの南の埋め立て地に向かっているときにマクダフを逮捕した 。