Al Qaeda in the Arabian peninsula the greatest threat to USA

How would these revolutions, if they result in regime change in Yemen and other Arab countries in the peninsula, affect Al Qaeda and America's relations with those countries?