Turkey's prime minister traveled to his country's border with Iraq to assess security on Sunday and vowed that Kurdish rebels who killed 12 Turkish soldiers in cross-border attacks will "drown in their own blood."