可是马周来到离长安不远的新丰小城的时候，因为身上的钱不多，住在一家低档的旅店里，还经常拖欠店钱。店主对马周冷眼相待，经常出言不逊，马周也不介意，有一次，马周让店主拿来一斗八升的酒来，独自豪饮，一个人也不要菜佐酒，一次喝下了如此多的酒，把店里的人都惊呆了，店主也看出了他不象一般的人，也不再难为他了。

不久，他来到了长安，面对举目无亲的他乡异地，首先要解决的是生存问题，他通过一些途径投靠了当时的一位官职也不太高的中郎将常何，在常何的门下做了一个门客，好在常何为人比较正直，对马周也很照顾，马周就这样在长安安下身来。

苦心人，天不负，命运之神终于垂青了这位胸怀大志的青年人。贞观五年，太宗要求在朝官吏每人都要写一篇关于时政得失的文章，常何是个武将出身的，不会舞文弄墨，见皇帝要他写文章，不禁着急起来。

马周得知了这个消息，便本着报恩的想法，主动提出替常何写这篇文章，常何很高兴，便让马周代自己写。过几天，常何把马周缮写的这篇关于时政的文章呈给了太宗观看，太宗看过后大吃一惊，他知道常何不善长文才，怎么也能写出这么透彻的文章来。他有些不相信这是常何写出来的，便问常何这倒底是不是他写的，常何为人诚实，没有冒功，便老老实实的对太宗说：“臣没有这个本事，这是臣的门客马周代臣写的。”

太宗一听常何门下居然有这么一个奇才，很高兴，便产生了立刻想见见这位人才的想法。他想到做到，命人到常何府中将马周叫来，可没想到马周架子还很大，被派去的侍从一个人回来了。

太宗不但没有生气，而且再次派人去请马周，一直派出了四次使者，才把这位性格高傲的马周请到了皇宫。马周感觉事情已经做的差不多了，便高兴的来到了宫中，太宗见到了这位穿着普通却气质非凡的年轻人时，就感到这个人非同一般，便和颜悦色的和马周谈起了当时政治局势以及为政之道。马周侃侃而谈，从古至今的为政得失谈的非常细致，让太宗大为惊叹，直叹相见恨晚。立刻让马周到掌管机要的门下省任职，虽然官职很小，可是，以马周的真才实学及太宗对他的赏识，升迁只是时间上的问题。

果然没过一年，马周就当上了权利很大的监察御史，太宗对他也十分信重，为了表扬发现马周的常何，太宗还赐给常何三百匹锦帛。

马周终于有了用武之地，他十分感激太宗的信任，觉得自己得到的不仅是高官厚禄，更得到了一个充分发挥才能的机会，他尽其所学为大唐社会的发展做出自己的贡献。

马周不单单是一位能臣，还是一位诤臣，他曾对太宗为太上皇李渊大建宫室的做法提出了比较宛转的批评。在这篇奏折中，马周写道：“微臣每读经史，见前贤忠孝之事，臣虽小人，窃希大道，未尝不废卷长想，思履其迹。臣以不幸，早失父母，犬马之养，已无所施，顾来事可为者，唯忠义而已。”

他从自己的经历开始说起，说太宗的想法是对的，对待父母就应该尽孝道。可马周认为现在唐朝初建，百业待兴，老百姓还很不富裕，应该以发展国力为先，等到以后国力有余了，再修建宫室尽孝道也不为晚。

马周在这篇奏折中以非常平和的口气对太宗的这种做法提出了不同意见，结果也很奏效。太宗看到后觉得马周说的很对，不但没有生气，除了停止了修建宫室之外，还加封了马周的官职，让他更多参与朝政，马周更有了伸展抱负的空间。

贞观十一，马周又上书太宗，从以前的朝代兴亡开始议论，并重点谈了隋朝灭亡的原因。他说唐朝建立前的那几个朝代之所以存在的时间很短，长的不过五六十年，短的只有二三十年。为什么这些朝代会存在了这么短的时间就灭亡了？

最主要的原因这些时代的君主不懂得爱护百姓，一味的挥霍奢侈，对老百姓横加剥削，一是耗费了大量财力，二是失去了民心，三是统治者昏庸无能，不会用贤良的人才，最终灭亡。

他还重点谈了隋朝灭亡的原因，他认为隋朝在文帝杨坚时的基础很雄厚，本来是可以长治久安的。可是炀帝杨广当皇帝以后，开始腐化堕落起来，剥削百姓到了很严重的程度，最终失去了天下人的心，被人杀死在扬州。

马周劝太宗要以隋亡为鉴，时时刻刻要记得隋亡的教训，不能因为天下刚刚平定下来就走隋炀帝的道路，只有让老百姓安居乐业，才能巩固唐朝的统治，才能使唐朝由乱到治。太宗通过这篇奏折，更看到了马周出色的治国才能，更加重用起马周来。

贞观十二年，马周迁为中书舍人，太宗曾经对左右的人说：“我一天见不到马周就想他。”可见马周在太宗心中的地位是很高的，房玄龄也曾说马周的才能可比汉朝的张良和终军，对马周的才能也是深为敬佩。