Afghan President Hamid Karzai on Sunday appealed to hundreds of tribal and religious leaders to support a major operation in their southern province, the heartland of a Taliban insurgency.