The offensive was led by 4,000 Marines who were sent to Afghanistan as part of the new U.S. troop surge. The move is seen as an early test of the Obama administration’s efforts to restructure the foundering U.S.-led war effort.

The Marines faced...