US defence secretary Robert Gates began a two-day visit with US troops, allied commanders and Afghan leaders today to gauge war progress as the Obama administration moves towards crucial decisions on reducing troop levels.