Armed non-state actors who fight from within the territory of weak or failed states are undermining the concept of sovereignty. A new standard should be set for states requiring them to adhere to "responsible" sovereignty, and this should preclude the establishment of a new failed state in the West Bank and Gaza.