Somalian and African Union troops on Friday seized a rebel stronghold Afgoye, near Mogadishu, from al Qaeda-linked insurgents, marking a major blow against the al Shabaab rebels.