The media associated with this story is no longer available online.
The southern parts of Yemen were part of the independent, pro-Soviet nation of South Yemen until 1994.
In these southern provinces, opposition to the central government is growing. Some fear that the rebellion may be turning more violent and that increasing instability in the fragile nation could create room for Al-Qaeda to grow.
Supported by the Pulitzer Center on Crisis Reporting, freelance reporter Paul Stephens reports on the latest developments from Sana'a, Yemen.