WASHINGTON (Reuters) - U.S. Defense Secretary Jim Mattis said on Tuesday the United States would try “one more time” to work with Pakistan in Afghanistan before President Donald Trump would turn to options to address Islamabad’s alleged support for militant groups.

U.S. Secretary of Defense James Mattis testifies before a Senate Armed Services Committee hearing on the "Political and Security Situation in Afghanistan" on Capitol Hill in Washington, U.S., October 3, 2017. REUTERS/Aaron P. Bernstein

Relations between the two countries have been frayed over the past decade. While officials have long questioned the role Pakistan has played in Afghanistan, the comments by Mattis are likely to cause concern in Islamabad and within the Pakistan military.

“We need to try one more time to make this strategy work with them, by, with and through the Pakistanis, and if our best efforts fail, the president is prepared to take whatever steps are necessary,” Mattis said at a House Armed Services Committee hearing.

Mattis added that he would be traveling to Islamabad soon, but did not give more details.

Reuters first reported that possible Trump administration responses being discussed include expanding U.S. drone strikes and perhaps eventually downgrading Pakistan’s status as a major non-NATO ally.

When asked by a lawmaker whether revoking Pakistan’s major non-NATO ally status was amongst the options being considered to deal with Islamabad, Mattis said: “I am sure it will be.”

In a separate Senate hearing on Tuesday, the top U.S. military officer said he believed Pakistan’s main spy agency, the Inter-Services Intelligence (ISI) directorate, had ties to militant groups.

“It is clear to me that the ISI has connections with terrorist groups,” Marine Corps General Joseph Dunford, chairman of the Joint Chiefs of Staff, told the Senate Armed Services Committee.

The Pakistan embassy in Washington said Islamabad had achieved success in counter-terrorism operations in its country.

“However, unless the same level of success is achieved in (Afghanistan), long lasting peace in the region will remain out of reach,” the embassy said in a statement.

The United States in 2012 designated the Pakistan-based Haqqani network as a terrorist organization. The year before, U.S. Navy Admiral Mike Mullen, then the top U.S. military officer, caused a stir when he told Congress that the Haqqani network was a “veritable arm” of the ISI directorate.

U.S. officials have told Reuters that the United States will send about 3,500 additional troops to Afghanistan.

Dunford said that the current cost for the United States in Afghanistan was about $12.5 billion a year, and the new strategy would cost an additional $1.1 billion.