1938年2月，萨达特经过在皇家军事学校短短9个月的培训之后，当上了步兵少尉。为了使他安分守己，他那循规蹈矩的父亲为他娶了亲。新娘是老家库姆村村长的女儿，名叫埃克巴尔·玛迪。在父亲看来，玛迪是儿子最合适的配偶。
婚后不久，萨达特就被派往埃及南部的敏哥巴德镇驻防。在那里，一次偶然的机会中，他认识了性情乖僻的加麦尔·纳赛尔中尉。由于志同道合，他们很快成为交往甚密的伙伴。当时的纳赛尔已是年轻军官中公认的领袖，而萨达特也凭自己的才干赢得了大家的尊重。萨达特在后来回忆自己与纳赛尔的关系时说：“尽管我们在19岁时就彼此相识，但只能说我们的关系是一种彼此尊重和信任的关系，而称不上友谊。纳赛尔很难同任何一个人建立名副其实的友谊，因为他过于谨慎、多疑、极不友善且神经过敏。”不过纳赛尔性格上的这些缺点，并未影响两个人为共同奋斗目标而进行的合作。在萨达特的房间里，纳赛尔、萨达特和其他一些爱国军官经常讨论如何拯救祖国的问题，并为此建立了“自由军官组织”。这是一个秘密的反政府组织，正是靠它，纳赛尔等人才推翻了法鲁克王朝在埃及的统治。