Amaravati: The Andhra Pradesh government is contemplating a legal battle against the Maharashtra and Karnataka governments for denying the "rightful share" of Krishna river water to the state.