The incumbent Afghan President Hamid Karzai has selected a former powerful warlord as his new vice presidential running mate for the upcoming polls.