The Hadramaut insurgency was an insurgency in Yemen launched by AQAP and ISIL-YP against forces loyal to president Abdrabbuh Mansur Hadi.

Background On 24 April, UAE forces, along with Hadi loyalists, and Southern Movement fighters, attacked the de facto capital of Al-Qaeda forces in Yemen, Mukalla, and managed to recapture it after a day of fierce fighting. After that, most of AQAP forces withdrew to Abyan Governorate.

Valley clashes and Qoton raid One day after the AQAP withdrawal, AQAP fighters attacked 37th brigade, loyal to Hadi in Hadramaut Valley, which killed several AQAP fighters and wounded 5 loyalists. On April 27, most of the AQAP forces of Hadramaut, arrived in Zinjibar. Five days after the AQAP withdrawal, on April 30, Saudi coalition and Hadi loyalists tracked down AQAP fighters in the city of Qoton, just outside of Mukalla, and took over a camp that was in their control. Eight AQAP fighters were captured during the Qoton raid.

Other incidents On May 4, a southern Movement fighter was killed, and another wounded, and 5 AQAP fighters were captured in a military raid in Ash Shihr district. One of the captured, was Sorour al-Obeidi, Emir of Ash Shihr. On May 9, the unit of a Southern Movement commander, Omar bin Shikhan, arrested a leader of AQAP allied Hadrami Domestic council, named Abdullah al-Yazidi, and one of his aids. One day later, another mam, leader of Council of Sunni Scholars and al Jama'a, Ahmad bin Raoud, was arrested. Also, on the same day, Brigadier General of the Second Military District in Hadramaut, Faraj Salman al Bahsani claimed that government military forces arrested 30 AQAP members and found and cleared 20 vehicle-borne improvised explosive devices Mukalla district, Ash Shihr district, and Ghayl Ba Wazir district and seized AQAP weapons and documents, including lists of officials targeted for assassination. Al Bahsani stated that military forces seized at least four arms caches left behind by AQAP after coalition forces recaptured al Mukalla on April 24. On May 11, a militant possibly from AQAP, detonated himself targeting the convoy of Yemeni First Military District Commander, Major General Abdul Rahman al Halili, near al Qatan. The attack wounded al Halili and 15 others, and killed 5 soldiers and two civilians. On 13 May, Hadi government said that it captured more than 250 AQAP fighters after the battle, including a leader, Mohammed Saleh al-Orabi.

Port of Khalaf fighting On May 12, fighters belonging to ISIL, in coordination with AQAP forces conducted an assault in the port of Khalaf in near Mukalla. The assault began when an ISIL suicide bomber, named Hamza Al Muhajir exploded in a naval base in Khalaf, killing 13 and wounding at least 15. A second suicide bomber struck inside the base, and a third reportedly targeted the home of Second Military District Commander Faraj Salmin, who escaped unharmed. Government forces clashed with militants outside the base in the aftermath of the attacks. ISIL claimed the SVBIED attack that targeted forces at the naval base checkpoint, but the other two attacks remain unclaimed. Government sources attributed the attack at the checkpoint to AQAP.

Police station bombing

On 15 May 2016, a suicide bomber of ISIL, named Abu al-Bara al-Ansari, exploded himself in the city's police station killing 41 police recruits, and 6 army guards of Hadramaut security chief, General Mubarak al-Oubthani. al-Oubthani was injured, along with more than 60 other police and soldiers.

Continued fighting On May 20, a US drone strike, killed two AQAP officials in Al Abr district. According to a tribal source, the air strike targeted the vehicle carrying two members of the Mahashma tribe, Ali Rafsan al-Awbashi and Mubarak Salem Qaisl al-Hawair. On May 22, Hadi loyalist forces conducted a raid in an AQAP bastion little outside of Mukalla, that killed 13 fighters. An hour after the raid, 3 additional AQAP fighters were killed when they blew up a bomb they were preparing to use, near the place of the raid. On June 3, Hadrami elite forces captured an Al-Qaeda cell inside Mukalla. Three of the men captured were explosive experts from Pakistan. On June 6, suspected AQAP militants riding a motorcycle assassinated army officer.

June Mukalla attacks

On June 28, there were at least seven separate attacks in Mukalla. The attacks targeted fasting Yemeni soldiers during Ramadan, not long before they were about to break their fasting. The attack not only killed soldiers, but also civilians, who were mostly passers-by. The first attack was a suicide bombing. It occurred when a suicide bomber blew himself up after he asked soldiers if he could eat with them. Two suicide bombers were involved in the second attack. They also approached soldiers before blowing themselves up in two separate attacks. The fourth attack occurred when two more suicide bombers blew themselves up at the entrance to an army camp. Another suicide bomber forced his way into an area where soldiers were preparing to break their fast and eat. He blew himself up and caused a substantial amount of damage. Other bombings occurred when attackers posed as distributors for Iftar, handing out food before blowing themselves up. Other attacks are also said to have occurred when militants hid bombs in food boxes, and other militants also stormed a police station. Gun-battles broke out throughout the city. ISIL claimed responsibility. All of the attacks killed more than 43 Hadi loyals, and injured 37 people.

July attacks and call for surrender On July 18, two suicide bombers targeted government checkpoints manned by soldiers loyal to President Hadi in al Ghabr and al Burum districts, al Mukalla city, killing 16 soldiers, and wounding another 34. Four civilians were also killed. On July 29, military commanders of Hadramaut loyal to Hadi, called for AQAP and ISIL fighters to surrender themselves to coalition and local authorities in a time period of two weeks, and if they do so, they will be pardoned and be given general amnesty.

AQAP attempted to assault and other incidents On August 2, AQAP forces attempted a major assault to retake they former capital, Mukalla, but Hadi government security forces and Saudi-led coalition forces disrupted the coordinated attack. AQAP militants attempted to attack the port with artillery and machine guns, while others approached the port by boats. Hadi-allied forces arrested some of the attackers, but others escaped. On September 20, Hadi loyalists arrested a man who acted as a judge for AQAP during their reign in Mukalla, but did not disclosed his name. On October 11, forces loyal to Hadi crushed a major Southern Movement demonstration in Mukalla, that called of independence in Southern Yemen. On October 21, a suspected US aircraft, targeted two AQAP officials in Wadi Obeida, Ma'rib Governorate on October 21. The airstrike killed 5 fighters, including Abdullah Hassan Bamatarif and Hussein Alawi al Majoh, two members of the AQAP's Sons of Hadramaut, the local branch of AQAP that operated and still, operates in Hadramaut and Mukalla. On 28 October, Hadi loyalists thwarted an assassination attempt on the life of General Faraj Salman al Bahsani. On November 1, the U.S. Department of the Treasury's Office of Foreign Assets Control designated the al Omgy and Brothers Money Exchange and the company's two owners, Said Salih Abd Rabbuh al Omgy and Muhammed Salih Abd Rabbuh al Omgy, as members and financial supporters of AQAP. The U.S. Treasury, in conjunction with the UAE, blocked al Omgy Exchange and the al Omgy brothers' assets, property, and access to the American and Emirati financial sectors. AQAP used al Omgy Exchange for financial transactions beginning in December 2013. Said al Omgy fund-raised and recruited Yemenis to join the Iraqi insurgency in 2005. The al Omgy brothers are based in Mukalla.

Al Bahish grove fighting and other incidents On November 8, Hadrami Elite Forces, clashed with AQAP militants in western al Mukalla City, killing six AQAP militants, and capturing another 4. Saudi-led coalition warplanes supported the elite forces during the clashes. On November 9, the Hadrami Elite forces attacked AQAP militants in al Bahish grove near Mayfa'a Hajar town, southwest of al Mukalla city, with support of Saudi-led coalition warplanes. Hadrami Elite forces raided the AQAP stronghold following intelligence reports indicating that AQAP militants were regrouping in al Bahish grove. The clash lasted almost one full day. The military source claimed that Hadrami forces killed more than 30 AQAP militants and suffered four casualties. One day later however, AQAP statements said that claims that Hadrami Elite forces killed more than 20 AQAP militants in al Bahish grove, were untrue, and claimed that killed 28 Hadrami fighters and reported that Saudi-led coalition Apaches killed three AQAP militants. Social media accounts also claimed that AQAP has recovered from its withdrawal from Yemen's coastal cities and has reconstituted. One day after the clashes, Hadrami elite managed to track down the assailants, and captured 11 of them. On November 30, a US drone strike, killed 3 AQAP fighters in Al Abr district. On December 8, the U.S. Department of the Treasury imposed sanctions on two Yemeni citizens and a Yemeni-based charity for financially supporting AQAP. Al Hasan Ali Ali Abkar is an AQAP commander for Ma'rib and al Jawf governorates who has been affiliated with the AQAP since 2015. Abdallah Faysal Sadiq al Ahdal is a senior tribal leader in Hadramawt governorate who participated in an AQAP cell in Ash Shahir, Hadramawt and has supported AQAP since 2009. Al Ahdal was also the president of the Rahmah Charitable Organization, which is located in Ash Shahir and has acted as a front to finance AQAP. On December 27, AQAP fighters ambushed the director general of the Shibam district in Shibam, Faraj Naji, wounding him, and killing two of his aids, his brother, Saleh Faraj Naji, and his cousin.

Low level insurgency, formation of STC, and battle of Daw'an