Несмотря на всю свистопляску вокруг Диллинджера, этим летом бюро продолжало и расследование бойни в Канзас-Сити. В марте было установлено, кому принадлежат отпечатки пальцев на бутылке из-под пива, найденной в подвале дома Верна Миллера. Их оставил Адам Ричетти — и потому главным объектом поисков стал его приятель Красавчик Флойд. Известия о том, что его видели, приходили со всех концов страны: из Монтаны, Нью-Мексико, Майами, Нью-Йорка, Нового Орлеана. Жена Флойда Руби (давно проживавшая отдельно от мужа) ездила с гастролями, показывая эстрадное представление под названием «Как веревочке ни виться». Агенты устанавливали подслушивающие устройства в номерах гостиниц, где она останавливалась, но не могли собрать доказательств, что она поддерживает связь с мужем.

16 мая Дуайту Брентли, главе отделения ФБР в Оклахома-Сити, позвонил 76-летний адвокат из города Похашка (Оклахома) по фамилии Комсток. По его словам, к нему обратился Флойд и просил начать переговоры о своей сдаче. Комсток объяснял это тем, что Флойд тяжело ранен, — он получил пулю в спину от неизвестных. Флойд поставил два условия, на которых он был готов сдаться: во-первых, что его не убьют, а во-вторых, что ему окажут медицинскую помощь. ФБР дало согласие. Гувер позвонил в тюремные больницы в Левенуэрте (Канзас) и Спрингфилде (Миссури) и договорился, что они смогут принять Флойда, если он придет сдаваться. Переговоры с Комстоком продолжались неделю, потом вторую. Адвокат требовал назвать сумму вознаграждения, которую он получит, а также предоставить ему информацию о том, какие обвинения выдвигаются против Флойда в Огайо. Гувер терял терпение. «Это дело надо ускорить, и ускорить немедленно, — писал он Коули 31 мая. — Оно тянется уже несколько недель, и мы нисколько не приблизились к аресту Флойда по сравнению с началом переговоров». Брентли еще две недели продолжал беседы с Комстоком, пока наконец не пришел к выводу, что адвокат знаком только с Руби Флойд, но не с ее мужем. 15 июня Брентли писал Гуверу, что Комсток кажется ему «почти впавшим в старческий маразм» и что «иметь с ним дело дальше — это бессмысленная трата времени, сил и денег».

Следующие переговоры велись с энергичным священником из Техаса по имени Дж. Фрэнк Норрис, и поначалу они показались ФБР куда более многообещающими. Норрис был пастором Первой баптистской церкви в Форт-Уэрте. Кроме того, он был необыкновенно темпераментным радиопроповедником. В прошлом его дважды судили — один раз по обвинению в убийстве — и оправдали, а второй раз осудили за поджог собственной церкви. Руби Флойд была одной из его прихожанок, и 17 июня, в День отца, принесла к нему крестить своего сына Джеки. Репортаж об этой церемонии шел по радио в программе отца Норриса, и его слушали пять тысяч человек. Четырехминутный ролик о крещении сына Руби включила в свое представление, которое шло в эти дни в «Пэлэс-театре» Форт-Уэйна. Гастроли Руби продолжались десять дней, и все это время за ней следили агенты ФБР. Норрис позвонил начальнику отделения в Далласе Фрэнку Блейку и предложил начать переговоры о сдаче Флойда. Гувер, скептически настроенный после случая с Комстоком, отреагировал жестко.