Leaders of the two movements were due to meet Tuesday in Mecca at the invitation of the Saudi king to discuss means of ending bloody internecine violence between them.