Pedro Luis Cisneros-Perez, a native and citizen of Mexico, petitions for review of a decision of the Board of Immigration Appeals (BIA) affirming a decision of an Immigration Judge (IJ) finding that he was ineligible for cancellation of removal under 8 U.S.C. § 1229b(b)(l). The IJ determined, under the “modified” categorical approach, that Cisneros-Perez’s 2001 conviction for battery under California Penal Code section 242 was a “crime of domestic violence” within the meaning of 8 U.S.C. § 1227(a)(2)(E)® and that he was therefore ineligible for cancellation of removal *1055under § 1229b(b)(l)(C). We hold that there is insufficient documentation to establish that Cisneros-Perez’s prior conviction necessarily was a crime of domestic violence. We therefore grant his petition for review and remand to the agency for further proceedings. •
I. Background
Cisneros-Perez entered the United States without inspection. He later married Megali Garcia, a lawful permanent resident. The couple has two U.S. citizen children. In 2001, a complaint was filed against Cisneros-Perez,' accusing him of, among other crimes,1 violations of California Penal Code sections 243(e)(1)2 and 273.5(a).3 Cisneros-Perez pleaded no contest to simple battery under California Penal Code section 242.4 The three counts with which he was originally charged were dismissed. He was sentenced to thirty-six months probation, time' served, which was thirty-eight days in jail, and fifty-two weeks of domestic violence counseling as well as substance abuse and parenting counseling. The Government began removal proceedings against him. Cisneros-Perez conceded removability but applied for cancellation of removal.5
*1056The IJ held a hearing regarding Cisne-ros-Perez’s application for cancellation of removal. At the hearing, the IJ considered whether Cisneros-Perez’s conviction was a “crime of domestic violence,”6 rendering him ineligible for cancellation of removal under 8 U.S.C. § 1229b(b)(l)(C). In support of finding that Cisneros-Per-ez’s conviction was a crime of domestic violence, the government submitted the criminal complaint and the misdemeanor docket sheet (the “judgment record”). The complaint accuses Cisneros-Perez of misdemeanor domestic violence against his wife, Megali Garcia. Count I alleges that Cisneros-Perez, “on or about the 20th day of July, 2001,” violated section 273.5(a) of the California Penal Code by “willfully and unlawfully inflictpng] a corporal injury resulting in a traumatic condition upon MA-GALI GARCIA who was then and there the spouse/cohabitant of said defendant.” Count II alleges that Cisneros-Perez, “on or about the 20th day of July, 2001,” violated section 243(e)(1) of the California Penal Code by
wilfully and unlawfully us[ing] force and violence upon MAGALI GARCIA who was a spouse of said defendant, a person with whom the defendant is cohabitat-ing, a person who is the parent of the defendant’s child, a non-cohabitating former spouse, fiance, fiancee, and person with whom the defendant has, or has had, a dating relationship.
Count III alleges that Cisneros-Perez, “on or about the 20th day of July, 2001,” violated section 591 of the California Penal Code by “wilfully, unlawfully and maliciously tak[ing] down, removing], injuring], obstructing] and/or severing] a telephone cord, line, appurtenance or apparatus.”
The judgment record states that Cisneros-Perez pleaded no contest under California Penal Code section 242 to committing simple battery, and charges for violations of sections 243(e)(1), 273.5(a), and 591 were dismissed. The judgment record also notes that Cisne-ros-Perez was ordered to enroll in fifty-two weeks of domestic violence counseling and to stay away from Megali Garcia.
Cisneros-Perez argued to the IJ that simple battery was not a “crime of moral turpitude” under § 1182(a)(2)(A)(i).7 The IJ responded that the issue was not whether a simple battery is a crime of moral turpitude, but rather “whether or not the crime is a crime of domestic violence within the meaning of Section 237(a)(2)(E)© [8 U.S.C. § 1227(a)(2)(E)©].” The IJ determined Cisneros-Perez had been convicted of a crime of domestic violence and found him *1057ineligible for cancellation of removal. Cisneros-Perez appealed to the BIA, which summarily affirmed without opinion the decision of the IJ.
Cisneros-Perez petitions for review on the grounds that his conviction for simple battery does not render him ineligible for cancellation of removal because it is not a crime of moral turpitude, it is a petty offense, and the IJ improperly looked behind Cisneros-Perez’s conviction to determine that it was a crime of domestic violence.
II. Crime of Moral Turpitude
Cisneros-Perez first argues that simple battery is not a crime of moral turpitude. The IJ determined, however, that Cisne-ros-Perez was ineligible for cancellation of removal because of a conviction falling under § 1227(a)(2) as a crime of domestic violence, not because of a conviction falling under § 1182(a)(2)(A)(i) as a crime of moral turpitude. The IJ explicitly determined that it was the nature of the conviction as one of domestic violence, not moral turpitude, that rendered Cisneros-Perez ineligible for cancellation of removal. It is, therefore, simply not relevant at this juncture whether Cisneros-Perez’s conviction was for a crime of moral turpitude. As the petty offense exception applies only to crimes of moral turpitude, 8 U.S.C. § 1182(a)(2)(A)(ii),8 it is not relevant either.
III. Crime of Domestic Violence
Cisneros-Perez next argues that his conviction for simple battery does not qualify as a crime of domestic violence under either the categorical or modified categorical approaches.
A. Categorical Approach
Under Taylor v. United States, 495 U.S. 575, 110 S.Ct. 2143, 109 L.Ed.2d 607 (1990), to determine whether a conviction qualifies as a particular type of crime, “federal courts do not examine the facts underlying the prior offense, but ‘look only to the fact of conviction and the statutory definition of the prior offense.’ ” United States v. Corona-Sanchez, 291 F.3d 1201, 1203 (9th Cir.2002) (en banc) (quoting Taylor, 495 U.S. at 602, 110 S.Ct. 2143). If the full range of conduct covered by the statute of conviction (here, battery) falls within the meaning of the term in the immigration laws (here, domestic violence), then the offense categorically qualifies as a crime of domestic violence. See Chang v. INS, 307 F.3d 1185, 1189 (9th Cir.2002); see also Penuliar v. Gonzales, 435 F.3d 961, 966 (9th Cir.2006).
Battery is defined as “any willful and unlawful use of force or violence upon the person of another.” Cal. Penal Code § 242. A “crime of domestic violence” is a crime of violence committed against a protected person, such as a spouse. 8 U.S.C. § 1227(a)(2)(E)®. A “crime of violence” is defined by reference to 18 U.S.C. .§ 16. See 8 U.S.C. § 1227(a)(2)(E)®.
Cisneros-Perez does not argue that battery is not a crime of violence, under 18 U.S.C. § 16. He has therefore waived that argument. Battery can, however, include both domestic violence and violence against strangers. The statute of conviction here therefore criminalizes conduct *1058that falls within the definition of domestic activity as well as conduct that does not. Battery under California Penal Code section 242 is therefore not categorically a crime of domestic violence. Whether it is a crime of violence, either categorically or by use of a modified categorical approach, is something we need not and do not decide here.
B. Modified Categorical Approach
Because Cisneros-Perez’s conviction does not categorically qualify as a crime of domestic violence, we consider whether to examine his conviction under the “modified” categorical approach and, if so, whether the government has established under that approach that CisnerosPerez committed a crime of domestic violence. Under the “modified” categorical approach, when the petitioner has pleaded guilty or no contest, “the sentencing court may consider the charging documents in conjunction with a plea agreement, the transcript of the plea proceeding, or the judgment to determine whether the defendant pled guilty to the elements of the generic crime.” Corona-Sanchez, 291 F.3d at 1211; see also Shepard v. United States, 544 U.S. 13, 125 S.Ct. 1254, 1261, 161 L.Ed.2d 205 (2005) (“[Rjespect for congressional intent and avoidance of collateral trials require that evidence of generic conviction be confined to records of the convicting court approaching the certainty of the record of conviction.... ”). “Charging papers alone are never sufficient,” but may be considered in conjunction with other documents. Corona-Sanchez, 291 F.3d at 1211.
We have, in the past, expressed skepticism about the scope of the modified categorical approach and whether, for certain prior offenses the inquiry should end if there is no categorical match. See United States v. Parker, 5 F.3d 1322, 1326 (9th Cir.1993). After Parker, however, we unequivocally endorsed application of the modified categorical approach for ascertaining whether a prior conviction constituted a crime of domestic violence. See Tokatly v. Ashcroft, 371 F.3d 613, 623 (9th Cir.2004) (“[Bjoth the BIA and this court must analyze the ‘domestic’ requirement of the conviction in the same manner as the rest of the offense — namely, by applying the categorical and modified categorical approach.”). We must therefore look to the conviction record to determine whether Cisneros-Perez’s conviction for simple battery qualifies as a crime of domestic violence.
The government relies upon United States v. Belless, 338 F.3d 1063, 1065-67 (9th Cir.2003), as support for the opposite conclusion. The issue in Belless was whether to employ the modified categorical approach in a subsequent criminal prosecution for possession of a firearm by one who has a prior conviction for domestic violence. Although Tokatly does not cite Belless, we are required to reconcile prior precedents if we can do so. See Waits v. Frito-Lay, Inc., 978 F.2d 1093, 1108 (9th Cir.1992); see also United States v. Lewis, 349 F.3d 1116, 1121 n. 5 (9th Cir.2003).
Here, the contexts of the two decisions involve different statutory provisions, as to which the pertinent considerations are quite different: In Belless, the government was required to prove a second, distinct crime in the second prosecution. We concluded that the “domestic” aspect of a prior domestic violence conviction can be proven as an element of the second crime whether or not established by the conviction documents in the prior proceeding. Tokatly, on the other hand, involved the application of the modified categorical approach in an immigration case, such as this one, in which the inquiry is confined only to determining the nature of the prior crime. As Tokatly indicated, citing statutory language in the immigration statutes, *1059“when Congress wants to make conduct the basis for removal [rather than ‘conviction’] it does so specifically.” Tokatly, 371 F.3d at 622.
We conclude that Belle ss does not apply in the immigration context. Instead, the clear and direct holding of Tokatly— that the modified categorical approach applies to prior crimes of domestic violence in the immigration context — is controlling.
Under the modified categorical approach, the IJ could look only to the record of conviction to determine whether Cisneros-Perez’s prior conviction was for a crime of domestic violence, not to the underlying facts. Id. at 615 The record of conviction in this case was insufficient so to determine.
The only documents of conviction in the administrative record are the complaint and the judgment record. The complaint accuses Cisneros-Perez of violations of sections 243(e)(1) and 273.5(a) against Me-gali Garcia. The judgment record states that Cisneros-Perez pleaded no contest to simple battery under California Penal Code section 242 and that the charges under sections 243(e)(1), 273.5(a) and 591 were dismissed.
An inference can perhaps be made that the battery to which Cisneros-Perez pleaded no contest involved Megali Garcia, alleged in the complaint to be his spouse, cohabitant, fiancee, former spouse, copar-ent, or person with whom he has or had a dating relationship. He was, after all, charged with violence against Megali Garcia under sections 243(e)(1) and 273.5(a). Subsequently, he pleaded no contest to battery on an unnamed person; he was sentenced to domestic violence counseling; and there is an order to stay away from Megali Garcia.
Inferences, however, are insufficient under the modified categorical approach. Shepard, which affirmed and clarified Taylor, stated that the documents that a court could look to under the modified categorical approach are documents from which “a later court could generally tell whether the plea had ‘necessarily’ rested on the fact identifying” the crime of conviction as the generically defined crime. 125 S.Ct. at 1260 (emphasis added) (citing Taylor, 495 U.S. at 602, 110 S.Ct. 2143); see also Martinez-Perez v. Gonzales, 417 F.3d 1022, 1028 (9th Cir.2005) (quoting Shepard); Corona-Sanchez, 291 F.3d at 1211 (noting that the record must “unequivocally establish ] that the defendant was convicted of the generically defined crime”). Martinez-Perez stated that the court could not
determine whether Martinez necessarily pled guilty to all of the elements of a theft offense as generically defined. Martinez pled guilty to an offense different from the one charged in the information. The information therefore is not the sort of “generically limited charging document” indicating that the plea necessarily rested on the fact identifying the burglary as a generic theft offense.
Martinez-Perez, 417 F.3d at 1029.
The same is true here. The judgment record does not establish that Cisneros-Perez necessarily pleaded no contest to the allegations in the original complaint. That record established neither the name of the victim of the simple battery nor the relationship of that person to Cisneros-Perez. Instead, the originally charged crimes were dismissed and replaced by a lesser crime. It is not stated in any of the cognizable documents that the conviction for violating section 242 stems from the same incident as the charges in the criminal complaint. Where, as here, there are statutes directly addressing domestic violence, such as California Penal Code sections 243(e)(1) and 273.5, only the most convincing proof of the nature of a conviction for a more general crime will suffice *1060to establish a crime of domestic violence. We therefore may not rely on the complaint for the conclusion that the crime of which Cisneros-Perez was convicted was battery of a person with the requisite domestic relationship to Cisneros-Perez.
The fact that the administrative record contains an admission that Megali Garcia is Cisneros-Perez’s wife does not supply the missing element either. The IJ was not entitled to go beyond the conviction record for purposes of ascertaining the crime of which Cisneros-Perez was convicted. We once again “decline to modify this court’s — and the Board’s — strict rules against extra-record of conviction evidence in order to authorize use of an alien’s admissions in determining” whether he has been convicted of a crime of domestic violence. Tokatly, 371 F.3d at 623.
The government argues, finally, that the nature of the sentence, which includes domestic violence counseling and a stay-away order regarding Megali Garcia, supplies the missing domestic element. Although California mandates domestic violence counseling for those convicted of domestic battery who are sentenced to probation, it does not forbid domestic violence counseling for those convicted of other crimes. See Cal. penal code § 1203.097(a) (“If a person is granted probation for a crime in which the victim is a person defined in Section 6211 of the Family Code, the terms of probation shall include all of the following: ... (6) Successful completion of a batterer’s program .... ”). California law, like federal law, lodges broad discretion in sentencing judges with regard to probation conditions and does not require that the conditions be directly connected to the crime of conviction.9 See People v. Carbajal, 10 Cal.4th 1114, 1120, 43 Cal.Rptr.2d 681, 899 P.2d 67 (1995) (“The sentencing court has broad discretion [under state law] to determine whether an eligible defendant is suitable for probation and, if so, under what conditions.”); see also Burns v. United States, 287 U.S. 216, 53 S.Ct. 154, 77 L.Ed. 266 (1932) (describing discretion under federal law); United States v. Koenig, 813 F.2d 1044, 1047 (9th Cir.1987) (same). The two aspects of the judgment that concern Cisneros-Perez’s domestic situation therefore do not supply the missing data concerning the nature of the conviction.
In sum, there was not sufficient documentation before the IJ to permit the conclusion that Cisneros-Perez’s conviction was necessarily for a crime of domestic violence.
IV. Conclusion
The IJ improperly determined that Cisneros-Perez’s prior conviction for simple battery qualifies as a crime of domestic violence such as to render him ineligible for cancellation of removal. We hold that there was insufficient documentation in the cognizable documents for such a finding. Because the agency did not determine whether Cisneros-Perez was otherwise eligible for cancellation of removal, we remand to the BIA for it to determine whether Cisneros-Perez is eligible for cancellation of removal and, if so, to exercise its discretion to determine whether to grant the requested relief. See INS v. Ventura, 537 U.S. 12, 123 S.Ct. 353, 154 L.Ed.2d 272 (2002).
PETITION FOR REVIEW GRANTED; REMANDED.
. Cisneros-Perez was also charged with violating California Penal Code section 591, which prohibits, in effect, tampering with telephone lines.
. California Penal Code section 243(e)(1) provides:
When a battery is committed against a spouse, a person with whom the defendant is cohabiting, a person who is the parent of the defendant’s child, former spouse, fiance, or fiancee, or a person with whom the defendant currently has, or has previously had, a dating or engagement relationship, the battery is punishable by a fine not exceeding two thousand dollars ($2,000), or by imprisonment in a county jail for a period of not more than one year, or by both that fine and imprisonment. If probation is granted, or the execution or imposition of the sentence is suspended, it shall be a condition thereof that the defendant participate in, for no less than one year, and successfully complete, a batterer’s treatment program, as defined in Section 1203.097, or if none is available, another appropriate counseling program designated by the court. However, this provision shall not be construed as requiring a city, a county, or a city and county to provide a new program or higher level of service as contemplated by Section 6 of Article XIII B of the California Constitution.
. California Penal Code section 273.5(a) provides:
Any person who willfully inflicts upon a person who is his or her spouse, former spouse, cohabitant, former cohabitant, or the mother or father of his or her child, corporal injury resulting in a traumatic condition, is guilty of a felony, and upon conviction thereof shall be punished by imprisonment in the state prison for two, three, or four years, or in a county jail for riot more than one year, or by a fine of up to six thousand dollars ($6,000) or by both that fine and imprisonment.
. California Penal Code section 242 provides: "A battery is any willful and unlawful use of force or violence upon the person of another.”
. A removable alien can apply for cancellation of removal under 8 U.S.C. § 1229b (Im- . migration and Nationality Act section 240A):
The Attorney General may cancel removal of, and adjust to the status of an alien lawfully admitted for permanent residence, an alien who is inadmissible or deportable from the United States if the alien — (A) has been physically present in the United States for a continuous period of not less than 10 years immediately preceding the date of such application; (B) has been a person of good moral character during such period; (C) has not been convicted of an offense under section 1182(a)(2), 1227(a)(2), or 1227(a)(3) of this title, subject to paragraph (5); and (D) establishes that removal would result in exceptional and extremely unusual hardship to the alien’s spouse, parent, or child, who is a citizen of the United-States or an alien lawfully admitted for permanent residence.
8 U.S.C. § 1229b(b)(l) (providing the procedure for nonpermanent residents).
. 8 U.S.C. § 1227(a)(2)(E)(i) renders deporta-ble:
Any alien who at any time after admission is convicted of a crime of domestic violence, a crime of stalking, or a crime of child abuse, child neglect, or child abandonment is deportable. For purposes of this clause, the term "crime of domestic violence” means any crime of violence (as defined in section 16 of Title 18) against a person committed by a current or former spouse of the person, by an individual with whom the person shares a child in common, by an individual who is cohabiting with or has cohabited with the person as a spouse, by an individual similarly situated to a spouse of the person under the domestic or family violence laws of the jurisdiction where the offense occurs, or by any other individual against a person who is protected from that individual’s acts under the domestic or family violence laws of the United States or any State, Indian tribal government, or unit of local government.
. 8 U.S.C. § 1182(a)(2)(A)(i) generally renders inadmissible: "any alien convicted of, or who admits having committed, or who admits committing acts which constitute the essential elements of — (I) a crime involving moral turpitude (other than a purely political offense) or an attempt or conspiracy to commit such a crime.”
. 8 U.S.C. § 1182(a)(2)(A)(ii) provides:
Clause (i)(I) shall not apply to an alien who committed only one crime if — ... (II) the maximum penalty possible for the crime of which the alien was convicted (or which the alien admits having committed or of which the acts that the alien admits having committed constituted the essential elements) did not exceed imprisonment for one year and, if the alien was convicted of such crime, the alien was not sentenced to a term of imprisonment in excess of 6 months (regardless of the extent to which the sentence was ultimately executed).
. Supporting the conclusion that Cisneros-Perez did not necessarily commit a crime of domestic violence simply because he was sentenced to domestic violence counseling is the fact that he was also sentenced to substance abuse counseling.