Uthman hadde tidlig i islams historie blitt muslim, og det er sagt at han brukte en stor del av sin formue på veldedighet. Konvertering til islam forarget hans klan som var sterkt imot Muhammed. I Muhammeds tid var han også en del av den første innflyttingen av muslimer til byen Aksum i Etiopia, og senere den mest kjente emigrasjonen i islams historie, hijra fra Mekka til Medina. Uthman har ofte tjent Muhammed som hans sekretær.