马嗣勋，一位出身于濠州钟离县（现今安徽省凤阳县附近）的军事世家子弟，他的家族世代都在军中担任要职，可以说是根深叶茂的军旅之家。马嗣勋自幼便展现出了与众不同的才能，他不仅口才流利，能言善辩，更精通各种武艺，身手不凡。这样的才华，使得他在年轻时就已在州里崭露头角，担任了客将一职，开始了他的军旅生涯。
时光荏苒，转眼间到了唐朝景福元年（公元892年）的三月。此时，后梁太祖朱温正为寿州刺史江儒的反叛而头疼不已。为了平息这场叛乱，太祖决定派下蔡镇使李立率兵攻打濠梁。而此时的濠州刺史张遂，眼见局势动荡，为了保全自身和州城的安危，决定派遣马嗣勋带着州印和户籍资料去归附太祖，以寻求庇护和支持。马嗣勋不负所望，顺利完成了使命，为濠州与太祖之间建立了联系。
然而，和平的日子并未持续太久。乾宁二年（公元895年）三月，杨行密再次对濠州发起了猛烈的攻势。面对强敌压境，张遂再次想起了那位能言善战、智勇双全的马嗣勋。于是，他再次派遣马嗣勋去向太祖求援，希望太祖能够伸出援手，解救濠州于水火之中。然而，命运似乎总爱捉弄人。就在马嗣勋出发后不久，濠州便被杨行密攻陷了。马嗣勋一时间陷入了无家可归的境地。然而，太祖并没有忘记他的功劳和才能，而是毅然决然地任命他为元从押牙、副典客。在这个新的职位上，马嗣勋继续发挥他的才能，表现得相当称职，赢得了太祖和同僚们的赞誉。
光化元年（公元898年）三月，太祖又交给马嗣勋一项重要的任务。他派马嗣勋去光州劝说刺史刘存背叛淮南的贼军而归附国家。这是一项极具挑战性的任务，因为刘存此时正身处淮南贼军的包围之中，归附国家意味着要背叛自己原来的势力。然而，马嗣勋凭借着出色的口才和坚定的信念，成功地完成了任务，使刘存心悦诚服地归附了国家。此后，马嗣勋又跟随李彦威收复了黄州和武昌县，并俘获了刺史瞿章，立下了赫赫战功。不久之后，太祖再次派他去光州，带着财物和马匹赏赐给刘存，以表彰他的归附之功。恰好此时淮南的贼军正在猛烈攻打光州，刘存和马嗣勋率兵与敌人大战。在这场激烈的战斗中，他们展现出了出色的指挥才能和英勇的战斗精神，最终打败了敌人并使他