Los rumanos se negaron a facilitar los suministros y el comité del acorazado ruso decidió navegar al pequeño y poco defendido puerto de Feodosia, en Crimea, donde esperaban conseguir lo que necesitaban.