The Pakistani government is close to an agreement to end hostilities with the most militant tribes in its turbulent border area, whose main leader is accused of orchestrating most of the suicide bombings of recent months and the assassination of the former Prime Minister Benazir Bhutto.