في خلافة (عمر بن الخطاب) -رضي الله عنه- ولد (موسى بن نصير) سنة 19هـ/640م في قرية من قرى الخليل في شمال فلسطين تسمي (كفر مترى) فتعلم الكتابة، وحفظ القرآن الكريم، والأحاديث النبوية الشريفة، ونظم الشعر، ولما كان والده (نصير) قائدًا لحرس معاوية بن أبي سفيان ومن كبار معاونيه؛ تهيأت الفرصة لـ (موسى) لأن يكون قريبًا من كبار قادة الفتح، وأصحاب الرأي والسياسة، ويرى عن قرب ما يحدث في دار الخلافة.
وشب موسى وهو يشاهد جيوش المسلمين تجاهد في سبيل الله، لنشر الدين الإسلامي في ربوع الأرض، ورأى والده وهو يستعد لإحدى الحروب، وقد لبس خوذته، وتقلد سيفه، فنظر إليه وأطال النظر، وتمنى أن يكون مثل أبيه يجاهد في سبيل الله ويرفع راية الإسلام، وجاءت اللحظة الموعودة لينال موسى قيادة بعض الحملات البحرية التي وجهها معاوية لإعادة غزو (قبرص) التي سبق أن فتحها معاوية في سنة 27هـ؛ فنجح في غزوها، وبنى هناك حصونًا، ثم تولى إمارتها، وفي سنة 53هـ (673م) ، كان موسى أحد القادة الذين خرجوا لغزو جزيرة (رودس) التي انتصر المسلمون فيها.
وتمر الأيام والسنون ويتولى مروان بن الحكم الخلافة، ويتحين موسى بن نصير الفرصة ليحقق أحلامه وطموحاته، ففي سنة 65هـ/ 684م أمر مروان بتجهيز الجيش للسير به نحو مصر، وزحف الجند مسرعين بقيادة ابنه (عبد العزيز) وصديقه (موسى بن نصير) ووصل الجيش إلى مصر، واستطاع مروان أن يضمها تحت لواء المروانيين الأمويين، ثم غادرها إلى دمشق بعد أن عين ابنه (عبد العزيز) واليًا، وجعل موسى بن نصير وزيرًا له.
وعاش موسى مع عبد العزيز بن مروان في مصر، فكان موضع سره، ووزيره الأول، يساعده في حكم مصر، حتى ازدادت خبرة موسى في شئون السياسة والحكم، ومات مروان، وتولى الخلافة بدلاً منه ابنه (عبد الملك) وكان عبد العزيز بن مروان يشيد بشجاعة موسى وإخلاصه أمام الخليفة مما جعله يخص موسى بالحفاوة والتكريم.