The al-Qaeda linked group based in Somalia, al-Shabaab, attacked the palace of the regional president with both a bomb and gunfire, killing at least ten people.