The suicide attack that killed at least 45 people and wounded dozens more struck a funeral of the head of a group of tribal fighters that sided with the Yemeni army during the offensive that drove al Qaeda-linked militants from their strongholds in the souther province of Abyan.
Abyan governor Jamal al-Aqel condemned the attack and said an investigation was under way.
This is a cowardly, criminal, terrorist attack
The attack highlights the enduring threat of Islamist militancy in Yemen and may alarm the United States and Saudi Arabia, which increasingly views the impoverished state as a front line in their war on al-Qaeda.
More top news
Prince Harry is in Toronto, the host city of the Invictus Games, ahead of Saturday night's opening ceremony.
The Prime Minister said she expected an implementation period of "around two years" as she called for a "creative" approach to talks.
The first signs of autumn are appearing as the equinox marks the start of the season.