1974年，还在上高中的奥萨玛第一次结婚。那时他17岁，她14岁——他的妻子纳吉瓦·加尼姆是他的表亲。纳吉瓦的个子比一般女孩高，长相很美。结婚时男人们在奥萨玛家里开了一个小型的聚会，不过新娘始终没露面。本·拉登未来的弟媳卡门形容纳吉瓦性情温顺，“老是怀着孕。”

也就是在高中的这段时间，本·拉登加入了穆斯林兄弟会。这个组织在20世纪70年代的沙特阿拉伯基本处于地下状态。“只有执着得近乎痴迷的人才会加入，”一个成员回忆说。兄弟会的成员都是像本·拉登这样笃信宗教的十几岁少年。

成员们有时会结伴去麦加朝觐或出行海边，在那里做祷告，劝人们皈依。“我们希望建立一个伊斯兰国家，无论是在哪里，”本·拉登的一个朋友贾迈勒·卡舒吉说，他也在大约同一时间加入了兄弟会。“我们相信，第一个国家的建立会带动第二个国家，这种多米诺效应将扭转人类的历史。”

1976年，本·拉登考入吉达的阿卜杜勒·阿齐兹国王大学。他学的是经济，但参与更多的还是校园里的宗教活动。“我在学校里建立了一个宗教慈善团体，并且组织大家花了大量的时间来诠释《古兰经》和圣战，”他后来说。

上大学第一年，本·拉登结识了兄弟会的另一个成员、后来成为他挚友的穆罕默德·贾迈勒·哈利法。哈利法大本·拉登一岁，是个很合群的人，脸上总是带着随和的笑容。哈利法来自一个贫寒的家庭，但他的祖先可以一直追溯到先知身上——这让他在沙特社会中拥有了与家境经济状况颇不相同的崇高地位。