"Palestine is the anvil of our souls."