According to the Nation newspaper, Abdullahi actually phoned his daughter a day before the video release to tell her that he was alive, and that she'd see evidence soon.
Nine years later, the town of El Adde and much of southern Somalia remains in Al Shabab hands, making a rescue very complex and unlikely.
Could the sudden publishing of fresh footage signal a desire to engage in prisoner exchange talks?