The Regency Council sought admission to the negotiations with the Bolshevik government during travels to Berlin and Vienna early in 1918 but only gained German Chancellor Georg von Hertling's promise to admit the Polish government in an advisory capacity. This, however, was refused by the Bolshevik representatives, who denied the Polish government any legitimacy. The German representative Max Hoffmann expressed a belief that "independent Poland was always considered by me to be a utopia, and I have no doubts regarding my support for Ukrainian claims." When the Treaty of Brest-Litovsk, signed on 9 February, ceded the province of Chełm — which had been part of Congress Poland until 1913 — to the new state of Ukraine, many in Poland regarded this as a "Fourth partition of Poland", prompting a "political general strike" in Warsaw on 14 February and the resignation of the Jan Kucharzewski administration later that month. Parts of the Polish auxiliary corps under Józef Haller protested by breaking through the Austro-Russian front line to Ukraine, where they united with Polish detachments which had left the Tsarist army. After a fierce battle with the German army at Kaniów in May, the remnants were interned, though Haller managed to escape to Moscow.