冬季秦军容易适应，因此只能大约在冬季了。
赢政：朕决定在冬季攻打百越，爱卿对此有何看法？屠睢：陛下，冬季进攻百越实乃明智之举。冬季气候寒冷，我军来自北方，对此更为适应，而百越地区的气候寒冷可能会对他们的战斗能力产生影响。此为其一。
赢政：嗯，所言甚是。此外，百越冬季不结冰的道路和河流更为通畅，有利于我军的补给和后勤运输。
屠睢：陛下圣明。补给的顺畅对于战争至关重要，这样可以确保我军的物资供应，保持战斗力。赢政：善。选择冬季进攻还可出其不意，打破百越的防御策略。屠睢：正是如此。百越对我军在其他季节的进攻可能有所防备，而冬季的袭击将使他们措手不及。赢政：朕欲派遣你率秦军出征，务必全胜而归。屠睢：臣定当竭尽全力，不辱使命！陛下放心，我军必将战无不胜，为大秦开拓疆土！
他派遣尉屠睢率领 50多万大军进攻百越。针对百越各部分散的特点，秦军采取多路分兵进军的策略，遇到强敌时再合兵攻击。秦军共分五路进军，其中一路向东攻取东瓯和闽越，中间两路进攻南越，其余两路进攻西瓯。
秦军的第一路进展顺利，很快平定了东瓯和闽越地区，并设置了闽中郡。然而，其余四路进攻岭南的秦军遭遇了困难，由于地形复杂、运输困难以及两广各部的顽强抵抗，经过三年的相持仍未取得胜利。
在远古时期至秦朝，长江以南沿海一带被称为百越之地，居住着众多原住民部落。这些部落因支系众多而被称为百越，其中包括东越、闽越、南越、西瓯和雒越苍梧等部分。这些部落的分布区域广泛，气候宜人、资源丰富，但由于山川险阻，与中原地区相对隔绝。
在战国前后，广西地区出现了西瓯、骆越、苍梧三大方国，达到了方国的鼎盛时期。然而，广东地区的社会发展不平衡，多种文化并存，虽然经济和文化可能相对较高，但缺乏一个统一的政治实体。秦始皇在统一六国后，将百越之地视为统一目标。第一次战争也被称为秦瓯战争。《淮南子·人间训》中有关战役的记载如下：（秦始皇）又利越之犀角、象齿、翡翠、珠玑…