عمر فتفرَّقوا، ربقي عبد الله واقفا. فلما وصل إليه عمر قال: ياعبد الله مالك لا تفرُّ مع أصحابك؟ فقال: يا أمير المؤمنين لم أجْرُمْ فأخافك، ولم يكن بالطريق ضيق فأوسع عليك.
وكان عبد الله مع العسكر الذي استفتح إفريقية، وكان شجاعا بئيسا مُقْدِما مثل أبيه. ويقال: إنه قتل جرجيس ملك أفريقية، ونفَّله عبد الله بن أبي سَرْح ابنة جرجيس. وبعثه ابن أبي سرح بفتح إفريقية إلى عثمان. فلما وصل إلى المدينة ودخل على عثمان، وأجبره عن الفتح قال: يا بن أخي أتقدر أن تتكلم بهذا الكلام على الناس؟ فقال: أنت والله يا أمير المؤمنين أهيب في عيني منهم. فلما كان من الغد صعد عثمان على المنبر، وخطب الناس فقال: إنَّ الله قد فتح عليكم إفريقية، وهذا عبد الله يُخبرُكم خبرها إن شاء الله. ثم جلس عثمان على المنبر وأقام عبد الله إلى جنبه، فتكلم عبد الله في الفتح بكلام بليغ عجب منه الصحابةُ. فلما فرغ من كلامه قام الزبير إليه فاعتنقه وقبَّل بين عينيه وقال: يا بُنَّي إذا نكحت امرأة فانكحها على شبه أبيها أو أخيها؛ فإنها تأتيك بأحدهما، والله مازلت تنطق بلسان أبي بكر حتى صمتَّ.
وشهد الجمل مع أبيه وخالته، وكان شهما شرسا ذا أنفة. ذكر الطبريُّ في تاريخه عن هشام بن عروة، عن أبيه قال: كان لا يجيء أحد يوم الجمل فيأخذ بالزِّمام إلا قال: أنا فلان بن فلان، يا أمَّ المؤمنين. فجاء عبد الله بن الزبير فقالت حين لم يتكلم: من أنت؟ فقال: أنا عبد الله، أنا أبنك، أنا أبن أختك. قالت: وأثكل أسماء " تعنى أختها " وينتهي إلى الجمل الأشتر وعديُّ بن حاتم، فخرج عبد الله بن حكين بن عزام إلى الأشتر، فمشى إليه الأشتر، فاختلفا ضربتين فقتله الأشتر، ومشى إليه عبد الله بن الزبير فضربه الأشتر على رأسه فجرحه جرحا شديدا، وضرب عبد الأشتر ضربة خفيفة، وأعتنق كلُّ واحد منهما صاحبه، وخرَّا إلى الأرض يعتر كان. فقال عبد الله بن الزبير: اقتلوني ومالكا. فكان مالك يقول: ما أحبُّ أن يكون. قال الأشتر: وإن لي حمر النعم. وشدَّ أناس من أصحاب على وأصحاب عائشة، فافترقا، وتنقَّذ كلُّ واحد الفريقين صاحبه. وقال دينار أبو العيزار: طعن عبد الله بن حكيم بن حزام قبل أن يقتله الأشتر عديَّ بن حاتم في عينه، ففقأها.