Kolom pertama menyebut dirinya "Merah dan Hitam" namun ketika mereka tiba di Barcelona mereka menemukan bahwa sudah ada kolom lain dengan nama yang sama. Jadi mereka mengubahnya menjadi "Tanah dan Kebebasan", yang merupakan moto klasik anarkisme Spanyol. Di Barcelona beberapa abad lagi ditambahkan ke kolom, yang menerima pelatihan militer di barak yang dikendalikan oleh "CNT-FAI". Pada tanggal 7 September, mereka berangkat ke Madrid dengan kereta api. Mereka dikirim sebagai bantuan Catalan ke depan pusat
, kolom "Kebebasan" dari PSUC dan UGT juga dikirim pada bulan Oktober dan Kolom Durruti pada bulan November. Di Madrid, kolum ini memiliki sekitar 1.500 milisi, karena beberapa abad dengan milisi lokal juga telah melekat padanya. Kolom itu memiliki baterai artileri dengan dua senjata 105mm, bernama Sacco dan Vanzetti, untuk menghormati dua anarkis Italia-Amerika yang dieksekusi pada tahun 1927.