Deyo was attached to Admiral Samuel S. Robison's personal staff of ten officers aboard the USS Seattle (CA-11) in 1925-1926.
His exemplary promise as a commander at sea resulted in an appointment to the Naval War College staff immediately following his study there.