Действительно, проще сказать, где Полибий не был, чем где он был. Он облазил всю Италию вдоль и поперек и перезнакомился со всеми италийскими жителями; был в Малой Азии, в Понте, объехал все острова греческого мира, был в Египте. «Мы подвергались опасностям странствий по Ливии, Иберии и Галатии, также по морю, ограничивающему их с наружной стороны, главным образом для того, чтобы исправить ошибки наших предшественников в этой области и сделать известными эллинам и эти части земли»
Любознательность Полибия просто поражает. Его интересовало абсолютно все: законы и обычаи народов, их обряды и святилища, постановления и договоры, образ жизни, занятия, даже пища. Он даже описывает различные растения и животных. Но и этого мало. Он рассказывает нам, как поставлено рудное дело в Испании, как ловят рыбу в Средиземном море, чем отличается италийский способ пасти свиней от греческого. Он нашел остатки ископаемых рыб к северу от Пиринеев и описал жилища из слоновых бивней в Ливии. Свято веря Гомеру и считая его величайшим ученым, он объездил Средиземное море и нашел все страны, по которым скитался Одиссей: и страну Лотофагов, и скалу Сциллы и Харибду.
О его наблюдательности и ненасытном любопытстве можно судить по следующему его замечанию. Он критикует историка Тимея. Тот утверждает, что Корсика изобилует дикими быками, козами, зайцами. Все это ложь — говорит Полибий. На всем острове нет ни дикой козы, ни зайца. Там водятся только кролики да лисицы. Тимей, вероятно, смотрел издали, вот почему кролики показались ему зайцами. Действительно, издалека их можно спутать. Но когда поймаешь кролика, возьмешь в руки и как следует рассмотришь, сразу видно, как он отличается от зайца по внешнему виду и на вкус. А что касается коз и быков, то это стада домашних животных, которые пасутся без присмотра и не подпускают к себе посторонних, а за пастухом бегут, лишь только он заиграет на флейте. Вот почему при поверхностном знакомстве можно принять домашних животных за диких
Полибий успевал буквально повсюду. При осаде Карфагена он ни на шаг не отставал от Сципиона, а это было, как помнит читатель, делом нелегким, так как тот быстро появлялся повсюду: на лестницах, у кораблей, у ворот, в битвах. Причем Полибий еще постоянно давал ему советы. Он ворвался в Карфаген с передовым отрядом, насчитывающим 30 солдат.
У Полибия все время работала фантазия. Он придумывал, как применять геометрию для измерения высоты стен, как использовать железные крючья или доски с гвоздями против врагов, наконец, изобрел прекрасный способ телеграфирования огнем. Он написал книгу по тактике и «О местожительстве у экватора». У него был настолько неугомонный характер, что в те немногие часы, когда он не путешествовал, не воевал, он занимался охотой. По его собственному выражению, он был «страстный охотник»