紀元前423年、アテナイとの同盟から離反したカルキディケ半島のスキオネの市民の処刑をクレオンは提案し、票決された。その結果、ニコストラトスとニキアスを将軍とする遠征軍が送られた。しかし、彼らはスキオネを落とすことなく帰国し、さらにトラキアにスパルタから将軍ブラシダスが派遣され、アテナイの勢力圏を侵していたため、クレオンはアテナイ人を説得し、翌年にアテナイ人重装歩兵1200人、騎兵300騎、それ以上の数の同盟軍と艦隊30隻を率いてトラキア遠征へと向った。彼はスキオネ包囲軍の一部を吸収してブラシダスを求めてトロネ近くのコポス港へ向かい、次いでトロネを包囲して落とした。クレオンはトロネの男は捕虜としてアテナイに送り、女子供は奴隷として売った。そして、彼はブラシダスに奪われていたアンフィポリスの奪回へと向った。アンフィポリスに接するストリュモン川の河口のエイオンに基地を置いたクレオンはスタギュロスを攻めるも失敗したが、ガレプソスを落とし、そしてマケドニア王ペルディッカス2世とオドマントイ族の王ポレスに援軍を要請した。これに対し、アンフィポリスを守るブラシダスはアテナイ軍を見渡せるケルデュリオンへと向かい、トラキア人傭兵1500人、エドネス族の軽装歩兵と騎兵を援軍に迎えた。兵士たちが彼らの将軍が積極的に敵を攻めないのに不満を持つようになったため、クレオンはアンフィポリスへと攻め上った。しかし、援軍が到着しないうち決戦をすべきではないと彼は考え、軍に退却を命じた。アンフィポリス市の東にいたアテナイ軍が退却を始め、無防備な側面を自軍に曝すやブラシダスはアンフィポリスから出撃し、敵に攻撃を仕掛けた。この時、トゥキュディデスはクレオンは直ちに逃亡しようとしたものの殺されたと述べているが、ディオドロスはクレオンは勇敢に戦って討ち死にしたと述べている。
紀元前425年、メッセニアのピュロスでスパルタとアテナイの戦いが行われていた時、スパルタから講和を申し出る使節がやってきた。この時クレオンは民衆に対して戦争続行を扇動し、ピュロスの近くのスファクテリア島のスパルタ兵を武装解除の下アテナイに捕虜として送り、ニサイア、ペガイ、トロイゼン、アカイアをアテナイに返還するという条件ならば応じると回答させ、そのような条件は飲めないとスパルタ側は拒否し、交渉は決裂した。その後、ピュロスから冬になれば包囲は困難になるという使者がやってきたが、戦況は有利だと常々主張していたクレオンは彼らは真実を伝えていないと述べ立てた。このため、使者たちは別の視察者を選出するよう求め、クレオン自身とテアゲネスが選ばれた。ここで嘘をつくか使節の言うことが正しいと認めるかというのっぴきならない状況に追い込まれたクレオンは使者を送るなど悠長なことをすべきではなく、好機を逸さずに軍を送るべきであり、自分ならばスファクテリア島のスパルタ兵を捕らえることができると主張した。かねてよりクレオンと対立関係にあり、この時遠まわしにあてこすられたニキアスはクレオンが失態を演じるのを期待し、クレオンに自身の将軍としての指揮権を譲渡した。最初クレオンは軍を率いるのを躊躇したが、追い詰められると自分はスパルタ軍を恐れてはおらず、20日以内にスファクテリア島のスパルタ兵を捕らえるか殺すかしてみせると宣言し、名将デモステネスを同僚の将軍に選び、出航した。ところが、この時クレオンは主戦力であったアテナイの重装歩兵を連れて行かず、レムノス島、インブロス島の兵、アイノスの軽装歩兵、その他の地方からの弓兵400人を連れて行っている。トゥキュディデスの記録した戦いの場面において指揮官の名前が出ていないのでクレオンがどの程度戦いに関わったのかは分かっていないが、スファクテリア島のスパルタ兵との戦いにおいてクレオンが連れて行った軽装歩兵と弓兵は左右から敵に矢玉を発射し、重装歩兵からなる敵が近づくと身軽さを生かして後退し、敵が引くと再び攻撃をするというヒット・アンド・アウェイ戦法で消耗させ、ついには絶対降伏しないと言われていたスパルタ兵120人を含む292人を降伏させることに成功した。つまり、クレオンの部隊の選択は正しかったわけであり、彼は敵の重装歩兵部隊を破るのに何が必要であったのかを把握していたのである。帰国したクレオンは一躍時の人となり、スファクテリア島での勝利で名声と勢力を上昇させた。
古代エジプト、古代ギリシア、古代ローマでは、現在のグレート・デーンとよく似た犬が知られていたとする見解がある。他にもグレート・デーンが、マスティフやアイリッシュ・ウルフハウンドの血統の中世のイノシシ狩猟犬から改良されたとする見解もある。また、マスティフのような犬から改良されたグレート・デーンがアラン人によってドイツにもたらされたとする意見もある。血統は400年以上続いており 、ドイツ原産のブレンバイザー(en:Bullenbeisser)が直接の先祖で、現在の血統の40%程度を占めるかも知れない。1800年代ドイツでは「ドイツドッチェ」と呼ばれていた。グレート・デーンという名前の起源は、18世紀にさかのぼる。フランスのビュフォン伯ジョルジュ＝ルイ・ルクレル (en:Georges-Louis Leclerc, comte de Buffon) は、1749年から進化に関する大著「一般と個別の博物誌」の出版を始めた。彼が進化の例としてこの本に用いた大型の狩猟犬は、フランスでもドイツでもなく、デンマークで探し出した犬だった。これが最初に"le Grand Danois" - デンマークの大きな（犬）- と名付けられた犬である。その後、百科事典編纂者であったウィリアム・スメリー(en:William_Smellie)によってこの本が英訳された際に、"Great Dane"の訳語が与えられることになる。それ以来イングランドでは、この犬のことを「デンマークの犬(Danish dog)」と呼ぶようになった ("Canine Madness," 1762年 参照)。デンマーク人のJacob Nicolay Wilseが1767年に発表した論文である"Fuldstændig beskrivelse af stapelstaden Fridericia – efter pålidelige underretninger og egne undersøgninger."で、デンマーク人が呼んでいた「大きな犬(large hound)」というこの犬に対する名称が20世紀まで続くことになった。1780年にドイツではこの犬のことが「大きなデンマークの猟犬("Grosse Dänische Yagd Hund" or "Large Danish Hunting Hound")」として紹介された（Edward C. Ash著:Practical Dog Book, 1931年, "The Great Dane" 参照）。ドイツで最初に公開されたのは1863年7月14日から20日で、そのうちの8頭が「デンマークの犬(Dänische Dogge)」、7頭が「Ulmer Doggen」と呼ばれ、この時の公開におけるFCIの記録は"Bulletin Officiel de la Société Canine de Monaco, August 1937."として正式に公表された。第二次世界大戦中あるいはその直後に、この犬の原産国はデンマークからドイツに変更された。しかしながらFCIは原産国が変更された理由を説明できるだけの記録をすでに持っていないと思われる。