באוגוסט 1806 הוטל על נסלרודה לסייר בדרום גרמניה ולדווח על חילות הצרפתים; אחר כך שירת בזה אחר זה כמזכירם הדיפלומטי של הגנרלים קמנסקי, בוקסהויבדן ופון בניגסן. הוא נכח בקרב אילאו (Eylau) בינואר 1807, וסייע במשא ומתן לחתימת חוזה טילזיט.