طبق گزارش‌های تاریخی، نخستین اقدامات عثمان هنگام رسیدن به خلافت، این بود که او بسیاری از والیان و حاکمان را عزل و خویشاوندان خویش را به جای آن‌ها نصب کرد؛ برای نمونه، در کوفه به جای عمار یاسر، برادر ناتنی خود، «ولید بن عقبه» و به جای ابوموسی اشعری در بصره، «عبدالله بن عامر» پسر خاله کم سن و سال خویش را نصب کرد. وی ابتدا «عمرو عاص» را به عنوان فرمانده فتوحات و جنگ‌های شمال آفریقا منصوب کرد و برادر رضاعی خود «عبدالله بن ابی‌سرح» -مرتدی که پیامبر اکرم صلی‌الله‌علیه‌وآله دستور قتل او را داده بود و با وساطت عثمان جان سالم به در برد- را مسئول امور مالی (خراج و غنائم) فتوحات آن منطقه کرد؛ وی سپس عمرو عاص را عزل و عبدالله را به جای او نشاند. الاخبار الطوال، دینوری، ص۱۳۹.