The commandos carried out a dramatic amphibious landing using Viking armoured vehicles launched from landing craft, according to the Daily Mail.
Heavily-armed personnel from 539 Assault Squadron pushed deep inland through the lawless zone to seize the influential clan chief.
He was taken off for talks with MI6 and Foreign Offfice officials aboard a Royal Navy support ship ancored off the coast, centring on issues such as terrror training camps and the seizing of hostages.
The raid in July was the first time British forces have conducted a military operation in the troubled area in 40 years, according to the Mail.
Special Forces have been focusing on the region amid a rise in ships seized offshore by pirates for ransom, the kidnap of citizens from Western countries, and the threat of the Al Qaeda-linked Al-Shabaab terror group.