Steningen genomfördes i hamnstaden Merka som ligger en bit söder om huvudstaden Mogadishu. En folksamling med omkring 300 människor blev vittnen till avrättningen. Det är oklart om de hade tvingats dit av milisen.

I förra månaden avrättades två män för spioneri i samma stad, och då beordrade al-Shabaab vanliga människor att närvara. Skolor hölls stängda och både kvinnor och barn blev då vittnen till hur männen sköts ihjäl av maskerade milismän.

Den extrema milisgruppen al-Shabaab har nu makten i stora delar av Somalia, även huvudstaden. Bara en liten del av Mogadishu kontrolleras av styrkor från Afrikanska Unionen som skyddar landets officiella president och regering.

President Sheikh Sharif Sheikh Ahmed anklagar al-Shabaab för att förstöra bilden av islam genom att avrätta människor och trakassera kvinnor.

– Deras handlingar har inget med islam att göra, sade presidenten under en ceremoni där han utsåg en ny administration i huvudstaden.

Han svors in som president i januari i år efter en fredsöverenskommelse som FN medlat fram, och betraktas som en moderat islamist. Den extrema milisen al-Shabaab vill inte samarbeta med honom och har med våldsamma metoder tagit kontroll över en stor del av landet.

Gårdagens stening är det tredje fallet i år där personer har avrättats på detta sätt för otrohet.

– Han skrek och blod rann från hans huvud under steningen. Efter sju minuter slutade han att röra sig, berättade ett ögonvittne för BBC.

Enligt deras medarbetare i Mogadishu kommer barnet att lämnas över till släktingar om kvinnan senare också ska stenas till döds.