أول غزوات عبد الله بن عمر كانت غزوة الخندق، فقد اسْتُصْغِرَ يوم أحد، ثم شهد ما بعدها من المشاهد، وخرج إلى العراق وشهد القادسية ووقائع الفرس، وورَدَ المدائن، وشهد اليرموك، وغزا إفريقية مرتين.
يقول عبد الله: { عُرضتُ على النبي -صلى الله عليه وسلم- يوم بدر وأنا ابن ثلاث عشرة فردّني، ثم عرضتُ عليه يوم أحد وأنا ابن أربع عشرة فردّني ثم عرضت عليه يوم الخندق وأنا ابن خمسَ عشرة فأجازني }.