What he actually says is "Lazem geyn" (laz-em gane). This translates directly to "Let's go."
This line is a humorous play on the fact that Brooks, a Jewish comedian, is playing an "Indian Chief" and using a Yiddish phrase. It's a classic example of Brooks's comedic style, which often blends absurd scenarios with clever language and cultural references.