1926年6月16日に再建されたナチ党に再入党したが（党員番号14）、フランクの父がナチ党を嫌っていたため、同年8月10日には離党した。しかしナチ党員の弁護活動をこなしていくうちに、1927年9月2日に再びナチ党に入党（党員番号40079）。ナチ党の専属弁護士となった。1929年に党法務部長に就任。1930年の国会議員選挙でナチ党から出馬して国会議員に当選。当時30歳で最年少国会議員の一人だった。フランクの回顧録によると、フランクは1930年にアドルフ・ヒトラーの自宅に呼び出され、ヒトラーからヒトラーのユダヤ人疑惑の真偽を確かめるために彼の家系を内密に調査せよと命じられていたという。フランクの調査を簡単にまとめると次のとおりである。「ヒトラーの父方の祖母マリアが父親不明で息子アロイス（ヒトラーの父）を産んだことが疑惑の原因である。当時マリアはグラーツ在住のユダヤ人フランケンベルガー家にメイドとして雇われており、マリアとフランケンベルガー家の間には私生児ができてしまった場合には養育費を支払う旨の暗黙の約束をした書簡が発見された。そして現にフランケンベルガー家からマリアにアロイスが14歳になるまで養育費が支払われている。そのためマリアがフランケンベルガー家の当主かその息子のお手つきになって子供を孕ませ、それがアロイスだった可能性がある。この場合、ヒトラーには四分の一ユダヤ人の血が入っていることになる。一方、マリアの夫となるヨハン・ヒードラーの方を父と考えるとヒトラーにはまったくユダヤ人の血は入っていない事になる。どちらが真の父親か調べる事は不可能であるため、ユダヤ人の血が流れている可能性は否定できない。」一方ヒトラーはこれを聞いても平静で概ね予想通りの結果といった感じに受け止めていたという。彼は祖母マリアとフランケンベルガー家の間のやり取りを承知していたようで、すでに自ら結論を出していた。すなわち「マリアはフランケンベルガー家で働いていた頃から後に結婚するヨハン・ヒードーラーと密通しており、アロイスは普通にヨハンとの間にできた子供だった。しかしマリアはフランケンベルガー家から養育費をだまし取ろうとしてフランケンベルガー家に金を出せと詰め寄った。裁判に持ち込まれて醜聞を表ざたにされたくなかったフランケンベルガー家は養育費を支払った」ということである。この場合、ヒトラーは詐欺師の孫ということになるが、ヒトラーはユダヤ人の孫になるぐらいなら詐欺師の孫になることを選ぶようだった。今日の研究でもヒトラーの父がユダヤ人の血筋であるとする説はほぼ否定されている。
その後、シャー・シュジャーはアウラングゼーブがダーラー・シコーの追撃戦に向かったことを知って、ベンガルからアーグラへと向けて進軍した。11月、ダーラー・シコー追討中だったアウラングゼーブがその知らせを聞き、彼もまたアーグラへと向かって進軍した。そして、1659年1月5日、シャー・シュジャーはアラーハーバード付近のカジュハでアウラングゼーブとの戦いに臨んだ（カジュハの戦い）。戦闘は最初の方はシャー・シュジャーの優勢で、またアウラングゼーブの後陣をジャスワント・シングが襲撃するなどしたため、アウラングゼーブの軍は混乱した。しかし、アウラングゼーブの有力武将ミール・ジュムラーが何とかアウラングゼーブに冷静さを取り戻させたこと、そしてアウラングゼーブの強運さによって、シャー・シュジャーは戦いに敗れてしまった。アウラングゼーブが使った方法はダーラー・シコーを敗北に導いた方法で、内通していた家臣がシャー・シュジャーに象から降りるように進言し、シャー・シュジャーは不運にもそれに従ってしまった。その後、アウラングゼーブは深追いせずアーグラへと引き上げため、シャー・シュジャーはあまり多くの兵を失わず、アラーハーバードに後退して陣を構えた。これを知ったアウラングゼーブは長男のスルターンと武将ミール・ジュムラーを派遣した。シャー・シュジャーはベンガル地方のラージャを苛めていたので、これに乗じて反乱を起こすのではないか、そしてミール・ジュムラーを敵に回すことを恐れていた。そのため、彼はアラーハーバードの陣を引き払い、ヴァーラーナシー、パトナへ行き、モンギールへと向かい、そこで踏みとどまってミール・ジュムラーの軍勢と戦う覚悟を決め、陣地を築き町と川と山まで通じる塹壕を掘った。だが、ミール・ジュムラーがガンジス川沿いにゆっくり下ってくるのは陽動作戦で、ミール・ジュムラーはスルターンとともにガンジス右岸の山地のラージャを抱き込んで、強行軍でシャー・シュジャーの行く手をふさぐためラージマハルへ接近しつつある、という情報が届いた。そのため、彼はモンギールを捨て、ラージマハルへと向かい、そこに陣を構えたミール・ジュムラーは到着後、ラージマハルに攻撃をかけ、シャー・シュジャーは5、6日のあいだ防戦した。だが、ミール・ジュムラーの大砲が絶え間なく活躍し、雨期の始まりもあって、夜陰に乗じてラージマハルから逃げた。ミール・ジュムラーは伏兵を警戒し追撃を行わずに翌朝に延ばしたため、その夜明け前に雨が降り出して三日も続いたので、ミール・ジュムラーは動けず、そこで冬越しすることとなった。一方、シャー・シュジャーは軍隊を強化したり、あるいは低ベンガル地方から大砲を取り寄せたりしたばかり、この地に住んでいたポルトガル人を味方に付けることに成功した。また、ミール・ジュムラーと不仲になった皇子スルターンが味方に駆け付け、シャー・シュジャーに忠誠を誓った。シャー・シュジャーはスルターンに自分の娘グルルフ・バーヌー・ベーグムを嫁がせたが、アウラングゼーブやミール・ジュムラーによる自分を捕えるための策謀ではないのかと疑い全幅の信頼を置けず、スルターンはやがて離れてしまった。その後、ミール・ジュムラーのもとにおびただしい数の大軍が送られ、軍を整えていたシャー・シュジャーは劣勢となり、やがてガンジス川の川の両岸及び河口付近の島であるタンダーに包囲された。