Брандт пытался через знавших его генерала Блюхера и майора Шилля, прославившегося своей партизанской войной против французов в окрестностях крепости Кольберг, записаться в новую прусскую армию, но те ничем не смогли ему помочь. Из той части Пруссии, где Брандт жил, по Тильзитскому миру 1807 года было создано Великое герцогство Варшавское. Так Брандт совершенно неожиданно для себя оказался польским подданным, а распоряжавшееся его прусско-польской судьбой французское правительство призвало его на военную службу, определив в Висленский легион и на три года отправив на войну в Испанию.
Поляки, которыми командовал Брандт, надеялись, что за службу Наполеону наградой им будет восстановление Польши. Ради этого 30 ноября 1808 года Козетульский летел со своим эскадроном по горной дороге на перевале Сомосьерра – на каждом повороте этой дороги испанцы поливали атакующих картечью. Поворотов было четыре: на трёх стояло по две пушки, на последнем, четвёртом – десять. Из двухсот человек, закричавших «Нех жие цезар!» и бросившихся вслед за Козетульским, через десять минут уцелели только сорок – по одному из пяти. Брандт не был в этой атаке – ему рассказывали о ней, как и о других случаях чудесной храбрости и невероятного мужества. (Брандту странно было, что герой этой истории жив – вон он, Козетульский, шеф эскадрона в 1-м полку шевольжёров-пикинёров Императорской гвардии). Брандт, участвовавший в сотне больших и малых схваток, стычек и боёв, имевший к концу службы в Испании два ордена, две раны и контузию, и сам много чего мог рассказать и рассказывал. (Так мальчишки, набрав в реке красивых камней, хвастаются ими друг перед другом, пока камни, обсохнув, не потеряют свой блеск и вместе с ним – почти всю красоту).
Однако награды всё не было – Польшу Наполеон не восстанавливал. Вместо этого он отделывался от поляков разными побрякушками – вот, например, Висленский легион был причислен к его гвардии. Это было, конечно, лестно, но это была не Польша.
Поначалу Брандт старался не думать, почему он служит тому, с кем должен бороться. А потом стало и вовсе не до этих мыслей. Лишь иногда доходившие из Европы в Испанию глухие слухи кололи его совесть раскалённой иглой.
Как-то раз Брандт узнал, что майор Шилль весной 1809 года поднял свой гусарский полк на восстание против французов. Брандт узнал об этом много позже – в Испанию такие вести доходили медленно. Он временами спрашивал себя – на что рассчитывал Шилль, отправляясь в свой последний поход? Наверняка надеялся, что и пруссаки поднимутся, как испанцы. Но пруссаки не поднялись, против Шилля выслали войска, он заперся со своими солдатами в Штральзунде и там 31 мая 1809 года погиб в отчаянном бою. Из его солдат и офицеров некоторые спаслись, пробравшись в Пруссию, но 12 офицеров были взяты французами и расстреляны. Брандт иногда думал, что и он ведь, помоги ему тогда Блюхер и Шилль, мог быть среди этих двенадцати, или среди тех, кто погиб на окровавленных мостовых Штральзунда.