In a political career spanning nearly six decades, Sayeed emerged as a rival power centre to the mighty Abdullahs, always playing his cards close to the chest, while making friends with parties following conflicting ideologies to suit his political agenda.
The high-points in the political journey of Sayeed, who would have turned 80 on January 12, was his being catapulted to the chair of free India's first Muslim Home Minister in 1989 and, years later, becoming the Chief Minister of the restive state for a second time in 2015, heading a coalition with BJP, which had its first brush with power in the only Muslim-majority state.
The kidnapping and subsequent release of the militants, according to Sayeed's rivals, projected India as a "soft state" for the first time.
Born in Baba Mohalla of Bijbehara in Anantnag district on January 12, 1936, Sayeed had his early education at a local school and graduated from S P College, Srinagar. He went on to obtain a law degree and Master's degree in Arab History from Aligarh Muslim University.
Also Read
Sadiq, recognising the potential of the young lawyer, appointed him as the District Convenor of the party.
However, he fell out with the party a few years later and
joined the Indian National Congress, a courageous but risky decision at that time given the unstinted support of most Kashmiris to Sheikh Mohammad Abdullah, who was in jail.
Considered an astute organiser and administrator, Sayeed ensured that Congress not only got a foothold in the Valley but created pockets of staunch support for the party.
As he rapidly grew in stature, Sayeed saw himself as the next Chief Minister of the state. However, all hopes he might have harboured of occupying the hot seat were dashed when the then Prime Minister Indira Gandhi entered into an accord with Abdullah and facilitated his return as chief minister after a hiatus of 11 years, much against the wishes of Congress workers in general and Sayeed in particular.
Not the one to give up easily, Sayeed engineered a coup of sorts ahead of the 1977 elections as Congress withdrew support to Abdullah's government. The aim was to have a Congress Chief Minister - which would have been Sayeed - in place for elections to control the official machinery but Governor L K Jha brought the state under Governor's rule.
The results of 1977 Assembly elections all but killed Sayeed's dream of becoming the Chief Minister as Abdullah's National Conference came to power with a thumping majority.
Sayeed was a key player when Governor's Rule was imposed for the second time in the state in 1986.
The National Conference and Abdullahs have privately held the wily man from south Kashmir responsible for the intra-party rebellion against and subsequent dismissal of Farooq Abdullah by Governor Jagmohan in 1984. The power tussle between Farooq and his brother-in-law G M Shah led to a permanent estrangement and also saw the latter becoming Chief Minister with Congress support.
Union Home Minister, he appointed appointed Jagmohan as Governor despite protests by Farooq Abdullah, who resigned and the state came under Governor's rule again in 1990.
While the state was brought under Governor's Rule in 2002 and 2014 due to Sayeed taking time to thrash out coalition dispensations with Congress and BJP respectively, it was his manoeuvrings that saw a democratically elected government give way to administration by the Raj Bhawan in 2008.
Sayeed's PDP withdrew support to coalition government headed by Congress' Ghulam Nabi Azad in July 2008 following widespread protests over the Amarnath land allotment row that pitted the people of Hindu-dominated Jammu region against the Muslim-majority Kashmir Valley.
He quit as tourism minister in 1987 and later co-founded Jan Morcha with V P Singh, who had quit Congress over the Bofors scandal. In 1989, he won the Lok Sabha election from Muzaffarnagar in Uttar Pradesh as a Janata Dal candidate and became Union Home Minister in V P Singh's cabinet.
Towards the end of P V Narsimha Rao's tenure as Prime Minister, Sayeed returned to Congress fold with daughter Mehbooba Mufti. Sayeed won the Anantnag Lok Sabha seat in 1998 general elections, while Mehbooba became Congress MLA in 1996.