Even after Manzikert they still had a strong economy and a large, high quality army. In structural terms they didn't look worse than their neighbors.
Were the internal divisions that big of a deal?