A new administration in Somalia has launched an offensive against Al Shabab, which are also facing an uprising from local militias.