Polanco would prove to be the defensive unit's top nemesis after halftime, running for 130 yards on 22 carries while throwing for 129 yards on 8-of-9 passing.
Meanwhile heralded fullback Kyle Eckel fumbled twice in the first half, but shored up his grip in the second half to punch it in twice on a pair of three yard scoring runs to finish with 100 yards on 23 carries.
Cedric Dargan ran for a career best 114 yards on 20 caries, but was held to just 13 yards on three carries in the second half.
Duke's new look offense struggled at times against the Navy defense, totaling just 265 yards of total offense on the night while using both Mike Schneider and Chris Dapolito under center. Both quarterbacks were fairly efficient in the conservative offensive scheme, with Schneider completing 8-of-13 for just 59 yards while Dapolito countered with 51 yards on 5-of-7 passing.
Meanwhile the Duke defense also had trouble against Navy's explosive offense. After leading the nation in rushing a year ago, the Midshipmen totaled 301 yards on the ground and 430 total yards on the night.
The rigors of the early season continue next weekend as the Blue Devils will travel to Connecticut to face one of the more dynamic offenses around in the UConn Huskies.