Slavery could never exist in any territory newly acquired by the United States from Mexico according to the:

Missouri Compromise
Compromise of 1850
Kansas-Nebraska Act
Wilmot Proviso