Gunmen ambushed and killed a senior army general as he traveled to his home village in the southern Yemen mountains, a region wracked by unrest.