Yemeni special forces killed a suspected Al Qaeda leader and captured four fighters as the country increased pressure on the militant network operating in several key tribal provinces, officials said today.

Yemen's government, juggling a civil war in the north and a secessionist movement in the south, had been slow to react to a widening Al Qaeda threat. Its stepped-up raids come amid international concern over the country's ability to defeat a branch of Yemeni and Saudi fighters that has claimed responsibility for the failed Christmas Day attack on a Northwest airliner heading for Detroit.

Yemen's Saba News Agency reported that Abdullah Mihdar, described as a leader of an Al Qaeda cell, was killed in a shootout after troops surrounded a house in an eastern stronghold where he and other militants had gathered. The siege began Tuesday and lasted into early this morning. Two Yemeni soldiers were killed in an earlier ambush by Mihdar's followers in a nearby town.

"Abdullah Mihdar was killed last night by security forces that had besieged the house he hid in," Ali Hassan Ahmadi, the governor of Shabwa province, told reporters today.

Strikes against Al Qaeda bases and training camps by Yemeni forces intensified several weeks ago with the aid of U.S. intelligence. More than 60 militants were killed in raids in the days leading up to the botched Dec. 25 attempt to down the Northwest jet, allegedly carried out by a Nigerian under the guidance of Al Qaeda in Yemen.

Since then, Washington has urged Yemeni President Ali Abdullah Saleh's government to do more to rout a militant network with an estimated 2,000 operatives and sympathizers who have found refuge in remote tribal lands. The U.S. and other Western nations have questioned Yemen's commitment, especially from a government regarded as corrupt and that in the past has released militants who later returned to the battlefield.

President Obama has said he will not send U.S. ground troops to the Arabian Peninsula nation. Yemen has bristled at suggestions that it is ill-equipped to confront Al Qaeda and has insisted that it doesn't want U.S. military personnel beyond those training its special forces.

In an interview with Abu Dhabi TV over the weekend, Saleh said he was "determined to stand up to the challenges" of Al Qaeda. But he stressed that he would be willing to negotiate with militants who renounced violence and laid down their arms.

"Dialogue is the best way," he said, "even with Al Qaeda, if they set aside their weapons and return to reason."