In the past decade, academic world established a variety of fragile states index systems. They were generally based on the evaluation of society, environment, economy and government. Given that climate change has far-reaching impact for the quality of humankind and the development of a country, we have reasons to believe that climate change may have increased fragility of a country. We used analytic hierarchy process and established fuzzy synthetic evaluation models to identify when a sate is fragile, vulnerable, or stable. And we used the gray correlation method to analyze the correlation between climate change and each evaluation indicators. Then, we combined with Yemen's specific situation; we found that climate change makes its more fragile through the impact to food production, water supply, natural disasters and other evaluation indicators. We also demonstrated that Yemen will not become so vulnerable without these adverse weather effects.