В Сызрани его арестовали, но он легко бежал из-под ареста. Для маскировки Григорий Иванович перекрасил волосы и усы, надел длинное пальто и большую шляпу с широкими полями.
Уже осенью 1913 года Котовский добрался до Бессарабии, опять сколотил шайку из семи человек и обзавелся еще одним фальшивым паспортом на имя Гушана. До конца года он успел совершить пять грабежей. Не повезло, в частности, помещику Назарову (уже вторично) и арендатору винокуренного завода Фукельману. «Снова организовал террор на помещиков и богачей, и снова они почувствовали мою руку», — с гордостью вспоминал Котовский.
В Кишиневе Котовский жил либо на малине у вора Абрама Кициса, либо в дешевом трактире «Лондон». Одно время он для маскировки работал кочегаром и агрономом, но больше находился на нелегальном положении. В 1914 году котовцы отметились десятью грабежами, в том числе в Кишиневе, Тирасполе, Бендерах и Балте. В 1915 году было совершено более двадцати налетов, в том числе три — в Одессе. В частности, здесь Котовский существенно облегчил сейф миллионера Блумберга. В банде было уже 16 человек, в том числе матерые рецидивисты: Загари, после памятной драки подружившийся с Котовским и признавший его первенство, Дорончан, Радышевский, Шефер, Кириллов («Байстрюк»), Кицис, Гамарник, Игнатий Пушкарев, Федор Стригунов, Степан Руснак, беглые солдаты Афанасьев и Перекупке. Среди наводчиков был школьный товарищ Михаил Попеску, ставший псаломщиком в церкви в Ганчештах. В Одессе на Котовского работали братья Гефтман, братья Авербух, Михаил Ивченко. Последний был схвачен полицией, и его поимка впоследствии помогла выйти на след Котовского.
Седьмого мая 1914 года в Кишиневе по инициативе благотворительного общества намечено было провести День синего цветка — день пожертвований в пользу сирот. По улицам города ходили волонтеры и продавали цветы. Вся выручка шла на нужды сирот. Кто сколько платил, зависело от совести и финансовых возможностей. Но некоторые богатые горожане платили за цветы сущие гроши. Известна легенда, что Котовский, узнав об одном таком скупом рыцаре — купце первой гильдии, неожиданно нагрянул к нему домой, назвался и прикрепил цветок к лацкану пиджака жертвы. Перепуганный купец бросил в чашку для сбора пожертвований пачку крупных купюр, которую Котовский честно передал благотворительному комитету. Но существует и другая легенда, связанная с детьми-сиротами, которая, на наш взгляд, выглядит более правдоподобно. Будто бы Котовский и его шайка являлись к богатым жителям Кишинева с цветами и благотворительными кружками и предлагали сугубо добровольно пожертвовать на нужды несчастных сирот. Жертвовали весьма щедро, но ни до каких благотворительных обществ деньги не доходили, оседая в карманах Котовского и его товарищей, потом просаживались в ресторанах, шли на покупку оружия, на взятки полиции, на проституток и т. д. Сам Григорий Иванович, конечно, до проституток не опускался, заводя бурные романы с благородными дамами. Позднее, в 1918 году, в Одессе молва приписывала Котовскому роман с самой Верой Холодной.
После побега с каторги Котовский и его шайка все больше переносили свою деятельность в города, почти не занимаясь налетами на помещичьи имения. Ведь в Кишиневе, а тем более в Одессе можно было взять гораздо большую добычу. Но в связи с этим отпадала необходимость делиться с крестьянами-бедняками и играть в Робин Гуда и Дубровского. В городах добыча делилась только между членами банды и их пособниками-наводчиками.
Еще Котовский иной раз требовал от своих жертв «денег на революцию». Но впоследствии ни одна из революционных партий не призналась, что получала от Котовского деньги.
Одесские писатели Илья Ильф и Евгений Петров в своем знаменитом романе «Двенадцать стульев» спародировали Григория Котовского в образе великого комбинатора Остапа Бендера, чья фамилия напоминает название города Бендеры, в окрестностях которого Котовский был в последний раз арестован царской полицией. Бендер создает «Союз меча и орала», чтобы собирать с доверчивых «бывших» деньги на помощь беспризорным детям и на свержение советской власти (то есть на революцию или на контрреволюцию, в зависимости от того, кто как на это дело смотрит).
Но чаще всего Котовский рассылал кишиневским и одесским богачам короткие записки с требованием внести по определенному адресу в такой-то день и час указанную сумму. И мало кто рисковал не удовлетворить это требование.