Nato soldiers streamed into Macedonia today ahead of a key visit by a senior alliance general who will help determine whether the country is stable enough to start an effort to collect rebel weapons.