パブロはフランスに対するアルジェリア解放戦争の支援に個人的に取り組み、贋金造りと銃の密輸に関与してオランダで収監されることになった。ジャン・ポール・サルトルによるパブロの解放キャンペーンも起こったが、1961年、15か月の懲役を言い渡されて公判の終わりに釈放されている。その後、モロッコに避難し、アルジェリア革命の勝利の後には、アルジェリア民族解放戦線（FLN）政府の閣僚となった。