Iraqi pro-government paramilitaries launched an offensive against Kurdish troops on Tuesday near the Turkish frontier.