Между тем на "Потемкине" кончались топливо и продовольствие. Судовая комиссия приняла решение идти в Румынию.
Уход из Одессы мятежного корабля вызвал панику по всему Черноморскому побережью. Ко всем крупным портовым городам подтягивались войска. Напуганное царское правительство строжайше запретило снабжать бунтовщиков водой, топливом и провиантом.
В Констанце "Потемкин" и миноносец стали на внешнем рейде. Румынским офицерам и командиру порта, поднявшимся на борт "Потемкина", был передан список необходимых для кораблей запасов и вручены для опубликования воззвания "Ко всему цивилизованному миру" и "Ко всем европейским державам". В этих документах выражалась твердая решимость восставших моряков поддержать борьбу народа против правительства, гарантировалась неприкосновенность всем городам иностранных государств на Черном море. Революционные моряки опровергали ложь царского правительства, назвавшего "Потемкин" пиратским кораблем.
Румынские власти, ссылаясь на международное право, отказали в каком-либо снабжении. Попытка получить провиант и топливо в Феодосии также закончилась неудачей.
Одиннадцать дней революционный корабль ходил по Черному морю...
"Броненосец "Потемкин", - писал В. И. Ленин, - остался непобежденной территорией революции, и, какова бы ни была его судьба, перед нами налицо несомненный и значительнейший факт: попытка образования ядра революционной армии".