The al-Qaida militants were among 23 inmates who escaped from a Sanaa jail early this month .