К счастью, Гераклу не пришлось долго разыскивать чудовище. Бык сам бросился навстречу герою, как только тот вышел на берег реки. Он был огромный — намного больше обыкновенных — и ужасно злой. Искры так и сыпались у него из пасти, из ноздрей валил дым, налитые кровью глаза были полны ярости, а огромные рога грозно сверкали на солнце. От такого зрелища даже отважному человеку могло сделаться не по себе. Но если Геракл и испытал страх, догадаться об этом было невозможно — лицо его осталось спокойным и твердым. Когда бык бросился на героя, он ловко отскочил в сторону и еще успел поддать проносившегося мимо исполина ногой под зад. Бык завертелся на месте, а потом вновь напал на Геракла. Тот, однако, успел схватить его за рога и остановить. Вот это было зрелище! Человек и зверь замерли на месте, каждый напрягал всю свою мощь, стараясь переселить противника. Мышцы у Геракла вздулись от напряжения, пот градом лился с его лица. Бык обдавал его обжигающим дыханием, от которого каменная шкура немейского льва раскалялась до красна. От невероятного напряжения темнело в глазах. Еще немного и он не выдержит! Однако бык сдался первым. Собравшись с силами, Геракл пригнул его голову к земле и поставил противника на колени. Чудовище обиженно замычало. Герой сдавил своими могучими руками его шею и сжимал до тех пор, пока бык не захрипел. Но едва Геракл ослабил хватку, бык вскочил на ноги и вновь ринулся в атаку. «Шалишь, рогатый!» — сказал ему Геракл и опять пригнул голову быка к земле. Пусть знает, что и на него есть управа!
Быку стало страшно. Когда Геракл отпустил его, он не стал больше кидаться на врага, а попытался удрать. Не тут-то было! Сын Зевса ловко прыгнул ему на спину, ухватился за рога и уперся коленями в потные бычьи бока. От такой неслыханной дерзости к быку вернулась вся его ярость. Чего он только не выделывал, чтобы скинуть с себя наглеца! Он бросался опрометью вперед, а потом резко останавливался, скакал на месте высоко подбрасывая свой зад, крутился волчком, опрокидывался на спину, пытаясь раздавить обидчика — все было тщетно! Наконец, силы окончательно его покинули, бешеный огонек в глазах угас, пламя перестало вырываться изо рта — зверь был укрощен! «То-то! — проворчал герой, — это тебе не женщин пугать!» Он накинул на рога быку веревку и повел за собой. А тот покорно затрусил следом, словно годовалый бычок за свои хозяином!
Когда Геракл и его пленник появились на улицах Кносса, удивлению горожан не было предела. Имя героя передавалось из уст в уста. Но вот беда — ни один кормчий не согласился пустить их на свой корабль. Пришлось Гераклу переправляться через море вплавь, сидя на бычьей спине. Переплывая через проливы от одного острова к другому, он добрался до Пелопоннеса, а потом пригнал быка в Микены. Вид этого исполина не доставил Эврисфею никакой радости. «Гоните его прочь! — крикнул он. — Мало нам что ли своих чудовищ?» Геракл так и поступил. Посмеиваясь про себя, он отвел быка в Аркадию и отпустил. Тот убежал на север полуострова, потом перебрался через Истм и поселился в Аттике на Марафонской равнине. Вскоре бык опять взбесился и в следующие годы доставил тамошним жителям много бед и неприятностей. В конце концов его убил афинский герой Тесей, но это уже совсем другая история!
Еще до возвращения Геракла хитрый Фиест придумал для него новое задание и успел обсудить его с Эврисфеем. Едва Геракл прибыл в Тиринф, вестник принес ему новый царский приказ — немедленно отправляться в далекую Фракию, разыскать там владения воинственных бистонов и добыть четырех необыкновенных кобылиц, принадлежащих царю Диомеду!
Расспросив сведущих людей, Геракл узнал, что ему предстоит далекое путешествие и решил отправиться в страну бистонов морем. В Аргосе ему посчастливилось недорого купить корабль, пусть небольшой, но зато крепкий и быстроходный. А вскоре после этого судьба свела Геракла с искусным кормчим по имени Абдер. Поговорив с сыном Зевса по душам за чашей крепкого вина, тот согласился поступить к нему на службу и привел с собой два десятка отважных гребцов. Теперь ничего не задерживало героя в Греции и с первым попутным ветром он отправился в дорогу. Путь их лежал на север, сначала вдоль Греции, а потом, вблизи берегов диких фракийцев. Там и здесь отважных путешественников поджидали опасные приключения, но благодаря покровительству богини Афины, они в конце концов благополучно добрались до острова Тасос.