Rulers impatient to open Nato supply