В газетах его называли «адским атаманом», журналисты торопились описать дерзкие налеты и грабежи, совершенные им. Полицейский и жандармы изо всех сил пытались схватить его, но, если это и удавалось, он бежал – и из тюрем, и с каторги. Деникинская и петлюровская, французская и немецкая, греческая и румынская контрразведки безуспешно пытались найти его след в захваченной интервентами Одессе. Казалось, что ему светит, его хранит особая звезда, ведь, невзирая на все старания врагов, он оставался жив и продолжал бросать им в лицо: «Я – Котовский!»