曾经一度，西北骑警们仅仅靠茶水和干硬的饼干过活。三百多骑警，驾驭着338匹战马，73架马车，142头牛和20多名驾车人拉着114只红河货箱和2门野战炮，还驱赶着93头家畜。一旦队伍启程，长长的行军队伍前后连绵8公里。
1874年7月8日，西北骑警终于齐聚达弗林堡，正式向西开拔。骑警们身着红色夹克，头戴白色盔帽，长筒皮鞋在阳光下闪闪发光，好不神气！
西北骑警沿着加美边境一路向西，风餐露宿，昼行夜驻，时时面临着误饮水源，处处遭受风雪袭击的威胁。有一天夜晚，暴雨袭来，雷鸣电闪，来自加拿大东部的战马从未经过如此阵势，早被吓得精神快要崩溃。恰时大风再起，营地帐篷抛向空中，落在马背上。极度恐慌的战马再也坚持不住，跳过人墙，四散逃开。骑警们花了几天时间才找回大部分战马。
第一个月过后，载着重物，长途跋涉，缺吃少饮，上有蚊子袭扰，下有恶水威胁，荒野草料早被草蜢吃得精光，东部战马除了失踪和死亡之外，大多已经皮包骨头。在到达岩石通道（la Roche Percée，今萨斯卡彻温省东部靠美加边境处）的时候，由于行军物资远远落后8公里之外，前期到达的骑警们等不到几个小时之后才能蹒跚而至的物资，只好忍饥挨饿露宿荒野。西北骑警们头脑里已全然没有了创造辉煌、不怕艰险和名利双收的念头。
面对部分骑警病魔缠身，战马和牲畜骨瘦如柴的情景，总指挥官弗伦奇决定兵分两路，一队人马带着病人、羸弱牲畜和非重要物资向北经过爱丽丝堡（Fort Ellice，位于今天曼尼托巴西部与萨斯卡彻温交界处）屯驻埃德蒙顿堡（Fort Edmonton），而弗伦奇本人带领其余人马继续向西，不到威士忌贩子的老巢决不罢休。
这时，西北骑警距离威士忌贩子老巢乌帕普堡（Fort Whoop-up，今天阿尔伯塔省的莱斯布里奇（Lethbridge））的征程才完成了四分之一，但已接到命令可以在边境以北采取打击行动。不巧，西北骑警的梅迪斯人向导迷失了方向，西北骑警白天用罗盘辨认，夜晚星星导航，翻山越岭，穿过峡谷，动不动几天不进滴水，偶遇一些湖泊河流，不是飘满了水牛尸体，就是碱水不能饮用，有时实在坚持不下去，也就顾不了许多，见水就喝。一旦进入水清草美的地方，大队人马就全天休息。西北骑警一度购买到4700多磅的干肉饼，成为全队人马的救命稻草。
西北骑警每天六点开始行军，赶过十到十二英里之后开始享用他们戏称为“23”（貌似“茶或水”的英文读法）的早餐，要是天阴下雨，只好冷餐将就。
8月18日，弗伦奇就地结营扎寨，创建了一座“残障营”，留下了体弱多病无法坚持的七名骑警，26匹战马和一些牲畜，原地休养，等待秋季大部队一同返回曼尼托巴。一周后，主力人马抵达西普雷斯山岗，这时的西北骑警已经吃尽了最后一块熏肉，从此每天只能以茶或水代饭了。
继续西行600多英里，西北骑警才看到了第一只水牛，来复枪终于可以派上用场，真是一次“壮士饥餐水牛肉”。战马就没有那么幸运了，水牛肯光了草地，所带的麦秆也吃光了，在九月寒冷阴湿的天气里，本来已经都走不动了的战马终于坚持不住，大都劳累致死。所剩不多的马匹，也是走不了几步路，就需要长时间休息恢复体力。骑警们不得不用毛毯裹住战马身体为战马御寒。
以茶或水代饭的骑警们又冷又饿，程光滑亮的长筒皮鞋早已经褴褛不堪，缠绕在脚脖子上宛如脚镣，西北骑警就这样艰难跋涉在从未有人走过的荒郊野地里。好在直觉告诉总指挥官弗伦奇，西北骑警已经渐渐接近了目的地。
弗伦奇派出侦察兵寻找乌帕普堡的方位，却发现周围除了三座废弃的木房子外什么人也没有，显然方位判断有误。弗伦奇决定先南下美国境内的甘草山（Sweetgrass Hills，今美国蒙大拿州中北部），踏着积雪，西北骑警散乱地爬上山岗，在西巴特（West Butte，今美国蒙大拿州中北部）的地方安营扎寨。
在这里，弗伦奇再次把西北骑警大队分成六支分队，分别用字母A到F编号，D和E分队北上爱丽丝堡进驻设立在那里的冬季大营，B、C和F分队继续搜寻乌帕普堡，弗伦奇本人率领A分队向美国蒙大拿的本顿堡（Fort Benton，今美国蒙大拿州北部）进发，准备从本顿堡补充西北骑警的粮草供应。
弗伦奇带领A分队西进100多英里后抵达本顿堡。当时的本顿堡已经有电报线路，弗伦奇因此可以向上司回报情况。副队长马克莱奥（Macleod）为西进寻找乌帕普堡的三支分队购足了马匹和粮草，军需物资全部用牛拉火车随后运送到加拿大境内。正好本顿堡有一位名叫杰瑞.波特（Jerry Potts）的混血黑脚人，能说好几种语言，也对阿尔伯塔大草原非常熟悉。马克莱奥立即聘请杰瑞.波特作为向导，向北边的乌帕普堡开拔。
当弗伦奇折返追踪D、E分队的同时，马克莱奥带领其他骑警成员来到离乌帕普堡不远的老人河（Oldman River）上一座小岛上，修建了马克莱奥堡（Fort Macleod，位于今阿尔伯塔省西南部）作为西北骑警越冬营地。然后带人来到臭名昭著的乌帕普堡，结果发现是木篱笆围成的一个堡垒，早已经人去垒空，只剩下一个看门人。西北骑警面面相觑，难道这就是不远千里历经万苦长途跋涉而来所要看到的？
看门人好吃好喝，用水牛肉和新鲜蔬菜招待了一番西北骑警，但骑警们不愿就此罢休，仍然仔细搜查了一遍，并没有发现任何威士忌的踪迹。