自从三爷过世后，马冬梅离开了北平，从此过起了又辛苦又快乐的流浪生活。在马冬梅后来对孩子们的解说中得知，马冬梅去过东北，尝过乱炖、酸菜粉丝、白肉等；穿越过蒙古，抓手羊肉让马冬梅想来就垂涎三尺；去过西藏，青稞酒和酥油茶，是马冬梅学会的第一种饮料和奶制品；在云南，马冬梅吃过汽锅鸡、锅包鸡、宫保鸡丁、八宝鸭；在四川，马冬梅可劲的吃过麻婆豆腐、辣子鸡、红油抄手；在广西，马冬梅对牛胃又爱又恨，差一点永远留在那里；在广东马冬梅吃遍了海鲜，对龙虎斗这道菜记忆犹新；在福建马冬梅学会了肉燕和十锦锅，后来大家最喜欢这种菜；在浙江马冬梅学会了做春卷和响铃，马冬梅后来用这个本事作掩护，做过一段时间的对外交通员；在山东，马冬梅不但吃到了好吃的苹果，而且亲自参与了捕杀黄鱼的活动。
为什么都是吃的，都是各地的美食？因为马冬梅就是一个彻彻底底的小吃货，想要马冬梅记住各地地名，最好的办法就是首先让她记住当地的美食或者是小吃。马冬梅用记住好吃的方式，记住了各地的地名，也通过这种方式记住了这些年的经历。当时马冬梅身无分文，一个人流浪各地，想都可以想得出来，马冬梅吃到的美食有多艰辛。
马冬梅的大圣门功夫十分稀松，靠偷东西养活自己是行不通的。马冬梅一到当地，首先去打听做生意的门路，想办法养活自己。给自己找到了活下去的办法，赚到了足够的钱，马冬梅才有机会吃到好吃的美食。几乎每一道当地美食，都需要马冬梅用自己的血汗来换。怪不得马冬梅十分珍惜吃美食的机会，也怪不得马冬梅对这些美食一直记忆犹新。
当时大家都很穷，坏人和人贩子更是太多了，像马冬梅这种女孩子几乎吃不了江湖饭。马冬梅不想被人控制，也不想被人拐卖，更加不想莫名其妙地死在别人手里，所以马冬梅只好对自己狠一点。早在师傅三爷在的时候，三爷就把马冬梅当作一个男孩子养，不允许马冬梅暴露女孩子的样子。师傅三爷过世后，马冬梅担心外人发现自己是一个女孩子，这才马上离开了北平。
马冬梅一直男孩子打扮，留着短发不说，穿的衣服从里到外都是男人样式的。马冬梅年纪不大，再加上发育明显比较晚，所以马冬梅和一般的半大男孩子几乎一模一样。大家都以为马冬梅是一个男孩子，马冬梅对外称呼自己叫马冬，一些和马冬梅有点头之交的人，都叫她马冬兄弟。马冬梅尽量和外人保持距离，也尽量做事低调，所以没有暴露自己是女孩子的真相。
只有一次意外，差一点让马冬梅出事，后来马冬梅更加注意自己的言行举止。当时马冬梅刚刚来了例假，这是马冬梅的第一次，马冬梅作为一个女孩子当然有点手忙脚乱。因为没有成年女性教导和指引马冬梅，马冬梅几乎吓傻了。没有人安慰和指导马冬梅，马冬梅一个人躲着大家清理个人卫生。因为没有经验，不知道女孩子这个时候不能沾凉水，导致马冬梅痛经严重。马冬梅的异样让一个有经验的女人看出了端倪，马冬梅差一点被这个女人扣留在了当地。马冬梅觉得有危险的时候，警觉的她马上离开了住处。她前脚离开，这个女人马上带人后脚来了。要不是马冬梅惊醒的话，马冬梅可能不堪设想了。
马冬梅记住了这个教训，每一次时间快到的时候，马冬梅都会远离大家，一个人躲起来挨过这段时间。马冬梅的体质还算不错，马冬梅的性格也比较要强，所以都一次又一次挨过了这段时间。不过由于马冬梅没有生活经验，再加上刻意掩盖自己的身份，导致马冬梅的女性特征不是很明显。
后来因为这件事情，花子赵一没有少埋怨过马冬梅，说马冬梅是什么男人婆，一个没有发育完整的阴阳人。马冬梅每一次都对花子赵一咬牙切齿，可是又无力反驳，毕竟马冬梅真的有点“太平公主”了。后来随着马冬梅渐渐长大，有了孩子之后，马冬梅的身材有了明显变化。花子赵一又嫌弃马冬梅身材太惹眼，说马冬梅是一个大奶牛，气得马冬梅差一点要和花子赵一彻底分家。
马冬梅一个人流浪了七八年，见多了人情世故，也见惯了世态炎凉。马冬梅虽然不知道怎么说，但是马冬梅知道人性越来越冷漠，这样的社会风气不好。这个时候马冬梅第三次来福建，因为马冬梅太喜欢福建的小吃和海鲜了。马冬梅决定在福建一带住一段时间，哪怕当一段时间的厨子也可以。这些年马冬梅偷东西的本事依然不行，不过做菜的本事越来越好。马冬梅在各地流浪的时候，经常临时客串厨子养活自己。做厨子不但可以吃到好吃的，而且可以让马冬梅有足够的钱养活自己。
马冬梅在一个小饭馆打工，充当二厨兼跑堂的，马冬梅不嫌弃这份工作。平时生意好的时候，厨子来不及做菜，她就是厨子。生意一般的时候，马冬梅充当服务员兼拉客的，大家都以为马冬梅是一个勤快的小伙计。马冬梅也一直以马冬的身份，在饭馆里面做事打工。厨子也好，老板也好，都比较喜欢这个活不多干活起劲的小伙子。
在这里马冬梅第一次听到了红|军和革|命，也第一次知道了穷人自己的组织。当时福建一带已经有人组建了党组织的队伍，几个地方发起了武装起义，建立了自己的政权和政府。一些南来北往的商人，一些消息比较灵通的人，经常在一些街头巷尾议论这些事情。马冬梅也知道了这些人和这些事，起初马冬梅听不懂，后来听多了也渐渐懂了一些。这支队伍不但和其他的军队不一样，而且和众多的穷人关系不一般，专门为穷人出头办事申冤。
马冬梅也是穷人，甚至于比一些种地的人还要穷。马冬梅深知大家的苦难，也深知阶|级之间的差距。马冬梅不太相信世上有这样的军队和组织，更加不相信真的有人真心实意为老百姓办事。不过这支部队的消息越来越多，主张也渐渐被大家传扬开来，大家都说他们是穷人的队伍。马冬梅决定亲自去看看，这支军队是不是真的像大家所说的这么好。马冬梅辞去了工作，以一个流浪者的身份，亲自去这支军队所在的地方考察考察。
马冬梅是一个有经验有眼力的人，至少不像一般的农民这么好糊弄。走南闯北的她，虽然不算是火眼金睛，但是也能够看得出对方是不是真心的。马冬梅想要拆穿这些骗子，更想带着大家赶走这些人。从马冬梅内心出发，马冬梅不相信世上有这种军队，更加不相信他们的主张。在马冬梅看来穷人就是穷人，没有人关心爱护穷人，更加没有人管老百姓的死活。没有一支部队真的关心过当地老百姓，也没有一个政府愿意帮助穷地对抗当地士绅。他们只会欺骗和剥削老百姓，利用完老百姓就走了，马冬梅一直看不起这种人。
到了所谓的根据地，马冬梅第一次看见这种军队。官兵不但对老百姓十分和善，而且主动帮助老百姓做事情。军队内部也十分和谐，官兵平等，长官不会欺负和作弄士兵。马冬梅在当地住了一段时间，马冬梅不得不承认自己眼光浅了，世上真的有这种为穷人的军队。马冬梅不但相信了他们，而且马冬梅好像很喜欢这些人，希望自己能够加入这种军队。
其实当马冬梅暗中观察这支军队的时候，这支军队的人也早已经发现了马冬梅。起初他们以为马冬梅是敌方的探子，所以秘密监视着马冬梅。后来马冬梅的相关信息被慢慢汇总，他们才松了一口气，任由马冬梅继续暗中观察着。当马冬梅彻底看清楚真相之后，当马冬梅愿意承认这支军队是人民的军队的时候，部队派人接触马冬梅。
马冬梅对来人表示自己的歉意，承认自己当初想法不对。马冬梅告诉来人，她也是一个受苦人，一直想要找一个愿意接受她的地方。马冬梅愿意就加入军队，愿意成为这支军队的一员，愿意把这支军队当作马冬梅的家，愿意把战友当作自己的亲人。
来人委婉地告诉马冬梅，军队是打仗的，一般不接受女孩子。虽然军队有一些女兵，但是暂时不公开对外招女兵。马冬梅误以为军队想要考验自己，所以马冬梅决定立功表现自己。马冬梅并没有灰心，而且决定够用自己的能力证明自己有用，不是什么没用的花瓶。
马冬梅也知道组织和军队依然缺物资，不但缺少武器弹药，而且几乎什么东西都缺。马冬梅私下打听过，这支军队最需要武器弹药和药品，想要立功就需要帮助他们搞到这些东西。马冬梅不认识什么军火商或者是药商，只好用等价的货物或者是金钱交给他们。为了立功，为了能够加入军队，马冬梅只好使用大圣门的功夫办事了。
其实马冬梅想错了，只要马冬梅有这么决心，军队或者是组织是一定会收留马冬梅的。不过马冬梅的做法不但没有错，而且也让马冬梅走上了一条既正确又坚定的革|命道路。后来马冬梅提及这件事情的时候，总说自己瞎猫碰上了死耗子，错有错着地做对了事情。花子赵一却说马冬梅是傻人有傻福，误打误撞地找对了门路。