自从三爷过世后，马冬梅离开了北平，从此过起了又辛苦又快乐的流浪生活。在马冬梅后来对孩子们的解说中得知，马冬梅去过东北，尝过乱炖、酸菜粉丝、白肉等；穿越过蒙古，抓手羊肉让马冬梅想来就垂涎三尺；去过西藏，青稞酒和酥油茶，是马冬梅学会的第一种饮料和奶制品；在云南，马冬梅吃过汽锅鸡、锅包鸡、宫保鸡丁、八宝鸭；在四川，马冬梅可劲的吃过麻婆豆腐、辣子鸡、红油抄手；在广西，马冬梅对牛胃又爱又恨，差一点永远留在那里；在广东马冬梅吃遍了海鲜，对龙虎斗这道菜记忆犹新；在福建马冬梅学会了肉燕和十锦锅，后来大家最喜欢这种菜；在浙江马冬梅学会了做春卷和响铃，马冬梅后来用这个本事作掩护，做过一段时间的对外交通员；在山东，马冬梅不但吃到了好吃的苹果，而且亲自参与了捕杀黄鱼的活动。
为什么都是吃的，都是各地的美食？因为马冬梅就是一个彻彻底底的小吃货，想要马冬梅记住各地地名，最好的办法就是首先让她记住当地的美食或者是小吃。马冬梅用记住好吃的方式，记住了各地的地名，也通过这种方式记住了这些年的经历。当时马冬梅身无分文，一个人流浪各地，想都可以想得出来，马冬梅吃到的美食有多艰辛。
马冬梅的大圣门功夫十分稀松，靠偷东西养活自己是行不通的。马冬梅一到当地，首先去打听做生意的门路，想办法养活自己。给自己找到了活下去的办法，赚到了足够的钱，马冬梅才有机会吃到好吃的美食。几乎每一道当地美食，都需要马冬梅用自己的血汗来换。怪不得马冬梅十分珍惜吃美食的机会，也怪不得马冬梅对这些美食一直记忆犹新。
当时大家都很穷，坏人和人贩子更是太多了，像马冬梅这种女孩子几乎吃不了江湖饭。马冬梅不想被人控制，也不想被人拐卖，更加不想莫名其妙地死在别人手里，所以马冬梅只好对自己狠一点。早在师傅三爷在的时候，三爷就把马冬梅当作一个男孩子养，不允许马冬梅暴露女孩子的样子。师傅三爷过世后，马冬梅担心外人发现自己是一个女孩子，这才马上离开了北平。
马冬梅一直男孩子打扮，留着短发不说，穿的衣服从里到外都是男人样式的。马冬梅年纪不大，再加上发育明显比较晚，所以马冬梅和一般的半大男孩子几乎一模一样。大家都以为马冬梅是一个男孩子，马冬梅对外称呼自己叫马冬，一些和马冬梅有点头之交的人，都叫她马冬兄弟。马冬梅尽量和外人保持距离，也尽量做事低调，所以没有暴露自己是女孩子的真相。
只有一次意外，差一点让马冬梅出事，后来马冬梅更加注意自己的言行举止。当时马冬梅刚刚来了例假，这是马冬梅的第一次，马冬梅作为一个女孩子当然有点手忙脚乱。因为没有成年女性教导和指引马冬梅，马冬梅几乎吓傻了。没有人安慰和指导马冬梅，马冬梅一个人躲着大家清理个人卫生。因为没有经验，不知道女孩子这个时候不能沾凉水，导致马冬梅痛经严重。马冬梅的异样让一个有经验的女人看出了端倪，马冬梅差一点被这个女人扣留在了当地。马冬梅觉得有危险的时候，警觉的她马上离开了住处。她前脚离开，这个女人马上带人后脚来了。要不是马冬梅惊醒的话，马冬梅可能不堪设想了。
马冬梅记住了这个教训，每一次时间快到的时候，马冬梅都会远离大家，一个人躲起来挨过这段时间。马冬梅的体质还算不错，马冬梅的性格也比较要强，所以都一次又一次挨过了这段时间。不过由于马冬梅没有生活经验，再加上刻意掩盖自己的身份，导致马冬梅的女性特征不是很明显。
后来因为这件事情，花子赵一没有少埋怨过马冬梅，说马冬梅是什么男人婆，一个没有发育完整的阴阳人。马冬梅每一次都对花子赵一咬牙切齿，可是又无力反驳，毕竟马冬梅真的有点“太平公主”了。后来随着马冬梅渐渐长大，有了孩子之后，马冬梅的身材有了明显变化。花子赵一又嫌弃马冬梅身材太惹眼，说马冬梅是一个大奶牛，气得马冬梅差一点要和花子赵一彻底分家。
马冬梅一个人流浪了七八年，见多了人情世故，也见惯了世态炎凉。马冬梅虽然不知道怎么说，但是马冬梅知道人性越来越冷漠，这样的社会风气不好。这个时候马冬梅第三次来福建，因为马冬梅太喜欢福建的小吃和海鲜了。马冬梅决定在福建一带住一段时间，哪怕当一段时间的厨子也可以。这些年马冬梅偷东西的本事依然不行，不过做菜的本事越来越好。马冬梅在各地流浪的时候，经常临时客串厨子养活自己。做厨子不但可以吃到好吃的，而且可以让马冬梅有足够的钱养活自己。
马冬梅在一个小饭馆打工，充当二厨兼跑堂的，马冬梅不嫌弃这份工作。平时生意好的时候，厨子来不及做菜，她就是厨子。生意一般的时候，马冬梅充当服务员兼拉客的，大家都以为马冬梅是一个勤快的小伙计。马冬梅也一直以马冬的身份，在饭馆里面做事打工。厨子也好，老板也好，都比较喜欢这个活不多干活起劲的小伙子。