The following table summarizes the activity related to accrued litigation: | | | | | | | | | | | | | | Nine Months Ended June 30, | | | | | 2020 | | 2019 | | | (in millions) | | | | Balance at beginning of period | $ | 1,203 | | | $ | 1,434 | | | Provision for uncovered legal matters | 7 | | | 37 | | | Provision for covered legal matters | 14 | | | 165 | | | Reestablishment of prior accrual related to interchange multidistrict litigation | 467 | | | — | | | Payments for legal matters | (535) | | | (780) | | | Balance at end of period | $ | 1,156 | | | $ | 856 | |
The following table summarizes the accrual activity related to U.S. covered litigation: | | | | | | | | | | | | | | Nine Months Ended June 30, | | | | | 2020 | | 2019 | | | (in millions) | | | | Balance at beginning of period | $ | 1,198 | | | $ | 1,428 | | | | | | | Reestablishment of prior accrual related to interchange multidistrict litigation | 467 | | | — | | | Payments for U.S. covered litigation | (529) | | | (600) | | | Balance at end of period | $ | 1,136 | | | $ | 828 | |
The following table summarizes the accrual activity related to VE territory covered litigation: | | | | | | | | | | | | | | Nine Months Ended June 30, | | | | | 2020 | | 2019 | | (in millions) | | | | Balance at beginning of period | $ | 5 | | | $ | — | | | Provision for VE territory covered litigation | 14 | | | 165 | | | Payments for VE territory covered litigation | (5) | | | (156) | | | Balance at end of period | $ | 14 | | | $ | 9 | |
|