ב-1798 הוא הועלה לדרגת גנרל מיור, וב-1803 מונה למפקד הכוחות הפרוסיים בפרוסיה המזרחית, ובמקביל פיקד על רגימנט ההוסרים ה-9. ב-1805 הוא הועלה לדרגת גנרל לוטננט. במהלך מלחמת הקואליציה הרביעית ב-1806, בעקבות התבוסה הפרוסית בקרב ינה-אאורשטדט, החלו הצרפתים כובשים את מרבית פרוסיה. כוחו של ל'סטוק אשר כלל 25,000 חיילים, לא השתתף בקרבות, והיה רענן ומוכן לפעולה נגד הצרפתים המתקרבים מזרחה. הוא חבר אל כוחות צבא האימפריה הרוסית בפיקוד הרוזן פון בניגסן, וב-7 בפברואר הם נפגשו עם נפוליאון בונפרטה בקרב אילאו. הקרב, שהתחולל באמצע סופת שלגים, היה הראשון בו נפוליאון לא הכריע את האויב בצורה חד משמעית. למעשה, הצרפתים היו על סף הפסד לולא נסיגה מוקדמת של הרוסים. שני הצבאות נסוגו לבסוף לחניית חורף. בעקבות התבוסה בקרב פרידלנד, היה ל'סטוק חבר בוועדה צבאית מיוחדת שהוקמה בידי פרידריך וילהלם השלישי, מלך פרוסיה, ואשר נועדה לבדוק ולנתח את סיבות הכישלון.