自从三爷过世后，马冬梅离开了北平，从此过起了又辛苦又快乐的流浪生活。在马冬梅后来对孩子们的解说中得知，马冬梅去过东北，尝过乱炖、酸菜粉丝、白肉等；穿越过蒙古，抓手羊肉让马冬梅想来就垂涎三尺；去过西藏，青稞酒和酥油茶，是马冬梅学会的第一种饮料和奶制品；在云南，马冬梅吃过汽锅鸡、锅包鸡、宫保鸡丁、八宝鸭；在四川，马冬梅可劲的吃过麻婆豆腐、辣子鸡、红油抄手；在广西，马冬梅对牛胃又爱又恨，差一点永远留在那里；在广东马冬梅吃遍了海鲜，对龙虎斗这道菜记忆犹新；在福建马冬梅学会了肉燕和十锦锅，后来大家最喜欢这种菜；在浙江马冬梅学会了做春卷和响铃，马冬梅后来用这个本事作掩护，做过一段时间的对外交通员；在山东，马冬梅不但吃到了好吃的苹果，而且亲自参与了捕杀黄鱼的活动。

为什么都是吃的，都是各地的美食？因为马冬梅就是一个彻彻底底的小吃货，想要马冬梅记住各地地名，最好的办法就是首先让她记住当地的美食或者是小吃。马冬梅用记住好吃的方式，记住了各地的地名，也通过这种方式记住了这些年的经历。当时马冬梅身无分文，一个人流浪各地，想都可以想得出来，马冬梅吃到的美食有多艰辛。

马冬梅的大圣门功夫十分稀松，靠偷东西养活自己是行不通的。马冬梅一到当地，首先去打听做生意的门路，想办法养活自己。给自己找到了活下去的办法，赚到了足够的钱，马冬梅才有机会吃到好吃的美食。几乎每一道当地美食，都需要马冬梅用自己的血汗来换。怪不得马冬梅十分珍惜吃美食的机会，也怪不得马冬梅对这些美食一直记忆犹新。

当时大家都很穷，坏人和人贩子更是太多了，像马冬梅这种女孩子几乎吃不了江湖饭。马冬梅不想被人控制，也不想被人拐卖，更加不想莫名其妙地死在别人手里，所以马冬梅只好对自己狠一点。早在师傅三爷在的时候，三爷就把马冬梅当作一个男孩子养，不允许马冬梅暴露女孩子的样子。师傅三爷过世后，马冬梅担心外人发现自己是一个女孩子，这才马上离开了北平。

马冬梅一直男孩子打扮，留着短发不说，穿的衣服从里到外都是男人样式的。马冬梅年纪不大，再加上发育明显比较晚，所以马冬梅和一般的半大男孩子几乎一模一样。大家都以为马冬梅是一个男孩子，马冬梅对外称呼自己叫马冬，一些和马冬梅有点头之交的人，都叫她马冬兄弟。马冬梅尽量和外人保持距离，也尽量做事低调，所以没有暴露自己是女孩子的真相。

只有一次意外，差一点让马冬梅出事，后来马冬梅更加注意自己的言行举止。当时马冬梅刚刚来了例假，这是马冬梅的第一次，马冬梅作为一个女孩子当然有点手忙脚乱。因为没有成年女性教导和指引马冬梅，马冬梅几乎吓傻了。没有人安慰和指导马冬梅，马冬梅一个人躲着大家清理个人卫生。因为没有经验，不知道女孩子这个时候不能沾凉水，导致马冬梅痛经严重。马冬梅的异样让一个有经验的女人看出了端倪，马冬梅差一点被这个女人扣留在了当地。马冬梅觉得有危险的时候，警觉的她马上离开了住处。她前脚离开，这个女人马上带人后脚来了。要不是马冬梅惊醒的话，马冬梅可能不堪设想了。