遵义会议后，******重回中央红军军事指挥领导岗位，在敌重兵所指和战局被动中，指挥了他一生最为得意的“四渡赤水”战役。黄永胜率领的红3团在战役中，有一段担任疑兵“八过赤水”的传奇。
一渡赤水后，****将黄永胜叫到军团部。黄永胜见到****时，****的眉宇间在疲劳的神态中透露出一丝兴奋自信的神情。他对黄永胜说：“黄永胜，先看一下地图，等下跟你说。”在****忙着一些事时，黄永胜仔仔细细看了一下作战地图，只见******调动的各路大军正向机动中的红军四面围来。其中薛岳兵团周浑元、吴奇伟两个纵队8个师在红军后尾从湘南进入贵州，控制贵阳、息烽、清镇一线后，正向北压过来；黔军王家烈部2个师向刀靶水、冷板凳方向前进，另l个师向湄潭这面攻来，兜住东南方向；川军潘文华调集的10多个旅在西北面布防，明显是阻止红军入川，其中教导师第1旅已开至赤水地区协助黔军布防，第2旅已布防在叙永一线，第3和第4旅由江津、白沙直压黔北温水一带。且还在前移，正压在红军东北及北方向；湘军刘建绪4个师进至黔东石阡、印江、思南、沿河一带，沿乌江东岸布防；鄂军1个师另l个旅则沿乌江下游布防，意在防止红军东返；滇军孙渡部3个旅另一个团则摆在西南面昭通、毕节地区以防红军西进。而上官云相部从河南向川东压下来，经重庆正向綦江地区推进，以隔断红军北路。
黄永胜看到这里暗吸了一口冷气，红军这不是在敌人的铁笼子里了，怎么打出去？他正在思量，只听****说：“40万人那！******四面粘住我们，仍是想在这里吃掉我们。中央已经连开了几次会议，基本解决了军事指挥上的问题，我们的手脚可以放开了。”****这时微微笑了一下，继续说：“遵义会议精神很快就会一级一级传达。我们要想跳出去，就要不断机动。为保证主力安全进行战略机动。我点了你的将，要你们3团作为‘疑兵’，不时脱离大部队，与尾追之敌不即不离。将敌军的判断引入歧途。”
“保证完成任务！”黄永胜一听有重担子挑，立即立正大声回答。
****看了他一眼，继续说道：“细节问题等下再与你交待，这种机动，主力都没有明确的计划与方向，全在随机而动，你们也就要相机而变。多跑很多很多路，灵活善变最重要。你，黄永胜可以放手去干，与军团和师里保持密切联系。
黄永胜知道担任这个任务要比主力部队多走很多路，部队将疲惫不堪。补给困难，而且危险性大，会经常处于高度戒备状态，随时可能与敌遭遇。同时部队伤亡会大，伤员安置难。那时红军装备很差，团一级根本没有电台，搞不好就会与主力失去联系变成孤军。但军人嘛，执行命令是天职，血溅沙场是命运，而且随机应变还是他的拿手好戏。他不怕打难仗硬仗，尤其不怕机动作战，就怕像之前反围剿那样，被捆住手脚打仗。回到团里，他带着团按命令出发了。
3团“八过赤水”的行程开始于2月3日攻打赤水县城。 2月3日，3团向赤水县城进击途中，于大金沙场镇遭遇川军模范师一部。敌火力强且装备有枪榴弹，打来很多燃烧弹，对3团的战斗威胁很大。激战之后，是日行军百里。
2月7日，于新桥一过赤水。8日经前后胡坨、大金滩、土城二过赤水，行军90里到桂花场。9日西行于石坎子三过赤水，行军90里到缩金。途中与敌龙云部遭遇，战后与师部失去联系，独立作战穿插。10日行军90里，经马优、海吉到顺江场、二郎滩四过赤水。敌军四面围堵，3团地形不熟，幸找到师部，得知大部队突向东行扎西（今威信）集结待敌。
l1日于田竹林突击滇军防御，雨雾中3团连打下几个山头，又一次与师部失去联系，再次独立在云南、贵州两省边界来回穿插，行军90里到云南扎西地区大湾。此地尽是山岭树木，到处听得见地主武装喊捉喊杀。3团东转西跑，把敌兵力四处拉散，计划打乱。
13日行军120里，经观文，于视园街五过赤水到白河。这天，3团再次与师部断了联系，团部黄永胜、林龙发、彭明治几个人听到团直侦察排的报告，眉头都皱了起来。
黄永胜下令，命令部队原地休息一下，侦察排再扩大搜索范围，一定要设法找到师部留下的路标暗记！
看见侦察排长领命而去，彭明治着急地说：“这几天，在敌人重围中打转，多次打上了遭遇战，部队被打散了好几次，虽然最后总算收拢起来了，但掉队失踪人员日渐增多，现在全团不足千人。同时几天内多次出现与师部联系不上的情况，我们这样时东时西，时进时转，再联系不上，搞不好真让师部把我们搞丢了。”
林龙发也接上说：“我们拐着几道弯走路，大部队可能是走条较直的路线，找不到大部队，我们就真成孤军了，四面都是敌人，要做好最坏打算。”
“嗯！”黄永胜沉思了一会儿，又镇定地抬起头看了一圈，拿一个树枝在地下画了个简要地形图。“你们看，两天前我们在这里。”他用树枝对着地形图上的一个点指去。接着说：“得知大部队会在东面扎西待敌，是在这里。现在我们的位置在这里。我们在扎西附近没有发现主力的踪迹，但估计就应在这一带。”他的树枝在地形图上的一个区域划了一个圈。
彭明治看了一会，沉声道：“问题是这么大一片区域寻找起来可不容易，我们总不能把搜索扩大到这么大的范围吧。”
“是啊！”黄永胜接着说：“兵法云：兵无常势，水无常形，军团给我们团的任务，就要像水流泄地一样带着敌人到处转，让他们对全军的动向搞错搞乱。这样我们就不能只顾去找师部或大部队而直线行动。不然，被敌人摸到我们的行动路线，四面围上来，我们可就遭了！所以我们必须要不断来回机动，继续完成军团的命令。同时选大致正确的方向，一边机动一边向大部队靠拢。”
林龙发问：“向哪个方向走？ 老黄你心里有底吗？
“我判断……”黄永胜又沉思了一下，用手在刚划拉出来的那些曲线上再次比划起来：“我们现在是在云南和贵州边界这一带，如果向贵州纵深一些去机动，应该错不了！”这时他的声音坚定起来：“我们就向东南方向走，大部队很可能在那个方向，我们就带着敌人再兜一下，进行独立作战，何时联系上大部队何时归建。听到哪有枪响就向哪里靠拢。找到大部队我们继续干革命，找不到大部队我们也干革命！大不了留在当地打游击，这里地形好，有山有水，咱们这一千号人，比我们秋收起义上井冈山那时还多呢！”
“好！准备当革命的山大王，我们不会被压倒！老黄，听你的，就向东南方向运动。”林龙发表态了。
“好！”彭明治也同意了这个决定。
这时，外围突然响起了枪声，而且越来越密集，部队显然被敌人发现了。敌人来得很凶，而且数量不少。
“快！我带2营打敌人一下，全团的机枪都留下来，打出主力部队的样子来。你们率团主力向东南方向退，到那边山里去！”黄永胜未等话说完，带着部队就冲向枪声方向。
与敌激战至天黑。为不被敌人合围，天黑以后，黄永胜带领2营果断撤出阵地，遁入山里与团主力汇合，摆脱了敌人。
14日，与师部断去联系已3天，黄永胜带着部队坚定地继续与敌军打转转。四周听不到枪声，也找不到上级，3团打着红旗虚张声势地向东南方向前进，经共场于尖芦场、茅台一带六过赤水。行军百余里。
15日，在仁怀镇终于发现红1团留下的路标，下午3时找到红1团，回到1师怀抱。
与师主力部队会合休整中，上级向1师传达了遵义会议精神。19日，3团随主力部队参加二渡赤水战役（3团是七渡赤水），一度向云南境内进发，后在太平渡八渡赤水，再次返回贵州。
3月5日，由于国民党军原遵义守军和追剿军第一纵队司令吴奇伟部，派向遵义的援军二个师在遵义外围遭红军歼灭性打击，拼命向南逃窜，红军则趁势进行追击作战。3月6日，黄水胜率3团于遵义东侧严家湾、沙子河一线进入反击，向敌猛冲猛打，从白河镇向鸭溪追敌120里，将敌赶过鸟江。
3团8连俘敌85人，7连俘敌教导7旅21团700余人。3团阵亡24人，伤120人，缴枪200多，补充部队200余人。后交鸭溪镇苏维埃区政府伤员20多人。在追击作战中红3团歼敌及缴获战果显着。