Nato begins hunt for more troops