Militants set off a car bomb and stormed the entrance to a major Nato air base in eastern Afghanistan today, an attack which left eight insurgents dead.