`Ali Bin Hajj was arrested minutes after he stood holding a sign against the Israeli war on Lebanon in front of the US embassy in Algiers.