Nearly 3,000 American soldiers who arrived in Afghanistan to secure two violent provinces have begun operations and are already seeing combat.