Mısır fethine katıldı ve oraya yerleşti. Hz. Osman’ı azletmek için Mısır’dan Medine’ye doğru yola çıkan dört askerî birlikten birinin kumandanı idi. Bu ayaklanmayı haber alan Osman, aralarında Hz. Ali ve Muhammed b. Mesleme’nin de bulunduğu otuz (veya elli) kişilik bir heyeti, âsileri yatıştırmak üzere Mısır’a gönderdi. Heyet, beğenilmeyen bazı uygulamaların düzeltileceğine dair halife adına söz vererek orduyu geri dönmeye razı etti. Ancak, Büveyb mevkiine geldikleri zaman halifenin kölesini, Mısır valisine hitaben yazılmış bir mektupla yakaladılar. Mektupta Abdurrahman b. Udeys ve arkadaşlarına, Mısır’a döndüklerinde yüzer değnek vurulması, saç ve sakallarının kesilmesi ve yeni bir emre kadar uzun süre hapsedilmeleri emrediliyordu. Bunun üzerine ordu geri döndü ve Medine’ye vardı. Orada bizzat Hz. Osman’la durumu müzakere ettiler. Halife her ne kadar mektuptan haberdar olmadığını söylediyse de Abdurrahman ve arkadaşları inanmadılar; diğer yerlerden gelen âsilerle birlikte halifeyi kırk dokuz gün muhasara altında tuttular, sonunda da şehid ettiler.

Abdurrahman b. Udeys, Hz. Osman’ın şehid edilmesinden sonra Mısır’a dönerken diğer isyancı arkadaşlarıyla birlikte Muâviye’nin adamları tarafından yakalanıp Filistin’de hapsedildi. İsyancılar bir ara hapishaneden kaçmayı başardılarsa da Filistin valisinin elinden kurtulamadılar. Abdurrahman kendisini yakalayan kişiye, “Yazıklar olsun sana! Allah’tan kork ve kanıma girme; ben ağaç altında Hz. Peygamber’e biat etmiş bir sahâbîyim!” dediyse de bu sözleri adama tesir etmedi ve “Halil dağında çok ağaç var” diyerek Abdurrahman’ı öldürdü.

Mısır’da bulunan tâbiîlerden Ebü’l-Husayn el-Hacrî, Abdurrahman b. Şimâse ve Ebû Sevr el-Fehmî gibi muhaddisler kendisinden rivayette bulunmuşlardır.