Special envoys from former Afghan king Mohammed Zahir Shah on Monday began talks with Pakistani leaders on a post-Taliban scenario in Afghanistan.