Trận Mars-la-Tour vào ngày 16 tháng 8 năm 1870 là trận chiến đầu tiên mà ông tham gia trong chiến dịch này. Trận đánh khởi đầu với cuộc tiến công của Quân đoàn III của Đức nhằm vào các lực lượng Pháp dưới quyền Thống chế Bazaine, vốn đang rút lui qua Metz về thành cổ Verdun trên sông Meuse nhằm hội quân với MacMahon. Cái được dự kiến là một đòn công kích nhằm vào các lực lượng yểm trợ và hậu vệ của Pháp tại khu vực Vionville đã trở thành một trận đối mặt với toàn bộ 5 quân đoàn Pháp. Dưới 3 vạn binh sĩ Đức phải chống nhau với 13 vạn (có sách chép là 16 vạn) quân Pháp đây. Ban đầu, Wedell cùng với lữ đoàn của ông vốn đang hành binh đến sông Meuse với mục đích giăng bẫy Tập đoàn quân Rhine dưới quyền Bazaine được cho là đang rút về đây, nhưng sau đó được lệnh tiếp viện cho Quân đoàn III ở Mars-la-Tour cùng với các thành phần khác của Quân đoàn X. Sau gần 12 tiếng đồng hồ hành quân dưới thời tiết nóng nực trên các đoạn đường từ Pont-à-Mousson và Thiaucourt, quân của Wedell đã kéo đến trận địa vào lúc 16 giờ ngày 16 tháng 8. Vị tướng nhận lệnh tung đòn tấn công vào sườn của quân đội Pháp. Do quân Đức không hề dò la vị trí hay sinh lực của địch thủ, và địa hình đồi núi che khuất tầm nhìn của họ, lệnh bọc sườn đã gần như đẩy quân đội Đức vào thảm họa. Binh lính của Lữ đoàn Wedell, với đội hình chặt chẽ và không hề có lực lượng tiền vệ, khi đang tiến qua Mars-la-Tour đã bất ngờ trông thấy những tuyến quân Pháp dày đặc: thay vì họ đã tạt sườn Quân đoàn IV của Ladmirault, họ đã đối mặt trực diện với quân của ông ta. Các lực lượng Pháp này chính là sư đoàn của tướng Grenier, vốn đang nghỉ ngơi sau thắng lợi trong một cuộc giao chiến, và sư đoàn của Cissey nhanh chóng ứng viện cho họ. Không còn thời gian để quân Đức khai pháo trước khi tiến công và hai trung đoàn của Wedell đã tấn công dưới sự hỏa lực dồn dập của các sư đoàn Pháp nêu trên tại đồi Bruville.