新十両となった2016年11月場所は、十両の壁に阻まれて5勝10敗の大敗を喫して、1場所で幕下に逆戻りとなった。奇しくも、同部屋の弟弟子である大奄美がこの時に新十両昇進を決めており、立場が逆転する形となってしまった。幕下に落ちた2017年1月場所も負け越して一時は西幕下7枚目まで番付を下げた。この年は2度負け越したが、7月場所から3場所連続で勝ち越し、11月場所後の番付編成会議で、2018年1月場所からの十両復帰が決まった。西十両13枚目で迎えた2018年1月場所は、9勝6敗と十両で初めて勝ち越した。以前はここ一番で極度に緊張していたが、この場所でそのようなことが無くなったため勝ち越せたのだと、2018年3月場所前の記事の寸評では書かれている。2018年は6場所全て勝ち越し、年が明けた2019年1月場所は、西十両筆頭の地位で勝ち越した。2019年3月場所に新入幕を果たすも、この場所は14日目の竜電戦で負け越しを確定させた。それでも千秋楽に勝って7勝8敗とし、幕内残留に望みを残した。
高校卒業後は以前から声をかけてもらっていたという追手風部屋に入門し、2013年3月場所で初土俵を踏んだ。大翔鵬の四股名の由来は、師匠・追手風の現役時代の四股名である「大翔山」から「大翔」を、同郷出身で一門の先輩となった横綱白鵬から「鵬」 を取ったものである。なお、1990年代に師匠の弟弟子で小結を務めた同じ読みの「大翔鳳」がいたが、これについては字が違うためそのままとなった。入門同期生には同部屋の遠藤らがいる。前相撲は一番出世で、初めて番付に載った同年5月場所は序ノ口でこの場所優勝の新栄山に敗れただけの6勝1敗。続く7月場所は序二段で7戦全勝優勝し、三段目は3場所で突破。2014年3月場所で初めて幕下に昇進して以降はその地位に定着し、横綱・鶴竜の付け人に付いた。2015年3月場所では初めて、関取昇進の可能性がある幕下15枚目以内の番付まで昇格しているが、3勝4敗と負け越した。同年7月場所で幕下1桁台の番付に昇進して以降は、その地位に定着し、関取昇進を目指すも目前の地位で負け越して逃したこともあった。2016年9月場所では自己最高位の西幕下筆頭の地位で5勝2敗と勝ち越したことで、場所後の番付編成会議で翌11月場所での新十両昇進が決定した。新十両会見では2015年7月場所から幕下1桁台の番付をキープしていただけに「長かった。まず十両で勝ち越したい」と念願の昇進を喜んだ。会見に同席した師匠の追手風は「おっとり型の弟子。これからは自分が手本になるように行動していってほしい」と発破を掛けた。会見後、大翔鵬は鶴竜の横綱土俵入りの従者を務めたいという独特の目標を掲げた。
開戦に際してイギリスとフランスは、ドイツに対して経済封鎖を行ったがドイツの産業への即効性は皆無であった。対するイギリス海軍も直ちに護衛艦と何隻かの輸送船を集団で航海に出す護送船団システムを導入した。通商保護のため徐々にその範囲を広げ、パナマ、ボンベイ、シンガポールまで達した。イギリス海軍の将校、その中でも海軍大臣のチャーチルは攻勢戦略を求め、イギリス海軍はドイツ海軍のUボート捜索やウェスタンアプローチを哨戒しながら潜水艦狩りを行うために、空母（航空母艦）を主力にした専用のハンティング・グループを編成した。しかし、Uボートは艦影が小さく、Uボート側も発見される以前に潜水することが常々あったため、この戦略には欠点があった。空母の艦載機は潜水艦を見つけることができたものの、この段階で有効な対潜兵器がなかったため、艦載機から掩護されることもなかった。そのため、艦載機で見つけられる潜水艦も、水上艦が駆けつける頃には立ち去っていた。ハンティング・グループの戦略は、数日のうちに失敗を証明した。9月14日に新型空母のアーク・ロイヤルがU-39の雷撃を受けた。3発の魚雷は命中前に爆発し、アーク・ロイヤルはかろうじて沈没を免れた。逆にU-39は護衛の駆逐艦による攻撃で、第二次世界大戦で初のUボート損失となったが、戦訓を生かす間もなく、3日後の9月17日に空母カレイジャスがU-29に撃沈された。Uボートを捜索する護衛駆逐艦は、開戦後の最初の年においてイギリス海軍の対潜戦略の特徴となったが、Uボートは見つけにくく護衛を失った輸送船団が大きな危険に晒されることが判明した。カレイジャスの撃沈の1か月後にはギュンター・プリーン指揮するU-47が、イギリス海軍の拠点であるスカパ・フローに侵入して戦艦ロイヤル・オークを撃沈し、カレイジャスを凌ぐドイツの成功となった。ギュンター・プリーンは瞬く間に英雄となった。南大西洋ではアドミラル・グラーフ・シュペーの進出によってイギリス海軍は緊張状態にあった。そして、アドミラル・グラーフ・シュペーは開戦後の最初の3か月で南大西洋とインド洋において9隻（50,000トン）の商船を沈めた。イギリス海軍とフランス海軍はアドミラル・グラフ・シュペーと北大西洋で活動していたドイッチュラントを捜索するため、巡洋戦艦3隻、空母3隻、巡洋艦15隻で、いくつかのハンティング・グループを編成した。これらのハンティング・グループはアドミラル・グラーフ・シュペーを捕捉するまで、何か月も海上を捜索していた（ラプラタ沖海戦）。