Tens of thousands of protesters denouncing the United States-led war in Iraq today marched to Spanish military bases used by the US to refuel planes and help care for wounded soldiers.