Im Jahre 1895 siedelte er nach Berlin über, wo er bis 1902 lebte. Hier arbeitete er mit Julian Fałat (1893–1929) zunächst an dem Gemälde "„Die Überquerung der Beresina durch die Truppen Napoleons“", das am 1. April 1896 erstmals ausgestellt wurde. Heute ist dieses Gemälde in Breslau zu besichtigen. Es folgte 1901 das Gemälde "„Die Schlacht am Fuße der Pyramiden“" in Zusammenarbeit mit Michał Wywiórski. Daneben betätigte sich Kossak auch erfolgreich als Porträtmaler, wobei er auch Bilder von den Kaisern Franz Joseph von Österreich-Ungarn und Wilhelm II. schuf. Letzterer war mit Kossak befreundet und meinte dieser sei ein "„lieber und schneidiger Kerl und ein genialer Maler“". Die Gunst des deutschen Kaisers brachte Kossak weitere Aufträge, so z. B. für das große Gemälde "„Angriff des Garde du Corps in der Schlacht bei Zorndorf“" (1899). 1899 erhielt er auf der Großen Berliner Kunstausstellung eine kleine Goldmedaille.