Defense Secretary Jim Mattis will depart Tuesday on his first trip to Europe as Pentagon chief, meeting with defense ministers from numerous countries as Washington considers deploying thousands more troops to Afghanistan and altering its strategy to more aggressively counter the Islamic State.