Nato heads for Asia after Europe landfall