Now he is on his way to a new sectarian battleground, Syria, where he plans to join Sunni rebels battling President Bashar Assad's regime. It is a fight he believes will boost his reward in heaven.
The short and stocky Pakistani, who identified himself using only his first name for fear of being targeted by authorities, is one of an increasing number of militants who have left Pakistan for Syria in recent months. The fighters have contributed to a growing presence of Islamic extremists and complicated US efforts to help the rebels.
The presence of Islamic extremists in Syria looms large over US efforts to help the rebels, especially when it comes to providing weapons that could end up in the hands of America's enemies. The extremists have also sparked infighting with more secular rebels concerned about the increasing power of the Islamists.
Most of the foreign fighters in Syria are from Arab countries, including al-Qaeda militants from Iraq on the rebel side and Hezbollah fighters from Lebanon on the regime's side. The flow of militants from Pakistan adds a new element to that mix.
Also Read
But three Pakistani intelligence officials based in the tribal region that borders Afghanistan, as well as militants themselves, say the fighters leaving Pakistan for Syria include members of al-Qaeda, the Pakistani Taliban and Suleman's group, Lashkar-e-Jhangvi.
The fighters fall mainly into two categories. One includes foreign combatants from places like Uzbekistan, Turkmenistan and likely the Middle East who came to Pakistan's tribal region to fight US-led forces in neighboring Afghanistan and are now heading to Syria because they view it as the most pressing battle, said the Pakistani intelligence officials, speaking on condition of anonymity.