Verhagen benadrukte dat het uiteraard in zijn algemeenheid aan de Afghanen zelf is om hun kandidaten uit te zoeken. „Men weet wie deze running mate is", voegde hij eraan toe. Maar hij sluit zich desondanks aan bij de kritiek die ook de belangrijkste VN-topman in Afghanistan Kai Eide al uitte. Fahim heeft volgens Verhagen „een geschiedenis waar wat op aan te merken is". Verhagen voegde eraan toe altijd voorstander van verzoening te zijn. „Maar ik ben ook tegen straffeloosheid".Volgens de internationale mensenrechtenorganisatie Human Rights Watch is Fahim een van de meest beruchte krijgsheren in het land. Ook zou bloed van veel Afghanen aan zijn handen kleven uit de burgeroorlog in de jaren tachtig.

Hij is echter ook een van de guerrillacommandanten die in 2001 met hulp van de Amerikanen de Taliban aanvielen en zo de weg bereidde voor het presidentschap van Karzai. In de overgangsregering die Karzai toen oprichtte was Fahim ook al vicepresident en minister van Defensie.