בימיה הראשונים של פלוגתו של רודס, רודס ועמיתיו הכינו את עצמם להרוויח מיליונים (מאות מיליונים בפאונד מודרני) במהלך השנים הבאות דרך מה שתואר בתור "supperssio veri…"(דיכוי האמת) שמוכרח להחשב בתור אחד ממעשיו הכי פחות ראויים לשבח של רודס. בניגוד למה שהורשה לממשלה הבריטית והציבור לחשוב, זיכיון ראד לא הוענק לחברה הבריטית בדרום אפריקה, אך בדאגה נלווית של רודס, ראד ומעט אחרים פנו לארגון חיפוש המרכז, שנוצר בשקט בלונדון בשנת 1889. דמות זו קראה לעצמה "פלוגת הזיכויות המאוחדת" ב-1890, וזמן קצר לאחר מכן מכרה את זיכיון ראד לפלוגה המוסמכת ל-1,000,000 חלוקות. כשפקידים מהמשרד הקולוניאלי גילו את התחבולה ב-1891, הם הציעו למזכיר המדינה של המושבות, שמו קנוטספורד, לבטל את הזיכיון, אך דבר לא נעשה בנדון.
בעזרת זיכיון ראד, ב-1889 רודס השיג אמנה מהממשלה הבריטית לפלוגת דרום אפריקה הבריטית למשול, לפקח וליצור הסכמים וזיכויים חדשים מנהר לימפופו אל האגמים הגדולים של מרכז אפריקה. הוא השיג בהמשך עוד זיכויות והסכמים מצפון לזמבזי, כמו אלו בבארוטסלאנד (זיכיון לוכנר עם מלך לאוואניקה ב-1890, שהיה דומה לזיכיון ראד). רודס גם שלח את שארפה לקבל זיכיון על קאטאנגה העשירה במינרלים, אבל אדם השווה לו באכזריות: כאשר שליטו של שארפה, מסירי, התנגד לו, המלך לאופוד השני שלבלגיה השיג זיכיון על גופתו המתה של מסירי בעבור מדינת קונגו החופשית שלו.
רודס גם רצה את פרוטקטורט בצ'ואלנד (כיום בוטסוואנה) משולב באמנת חברת דרום אפריקה הבריטית. אבל שלושה ממלכי טסוואנה, כולל קאמה השלישי, הגיעו לבריטניה וניצחו בקעה בריטית ציבורית בעד להשאיר את זה נשלט על ידי המשרד הקולוניאלי בלונדון. רודס הגיב: "זה מביש להיות מובסים לחלוטין על ידי הניגרים (שחורים) האלה".
המשרד הקולוניאלי הבריטי גם החליט להנהיג על מרכז אפריקה הבריטי (ניאסלנד; מלאווי של ימינו) חייבים לפעולה של דייוויד ליוינגסטון המנסים לשים סוף לסחר העבדים הערבי-סווהילי במזרח אפריקה. רודס שילם חלק גדול מהמחיר על מנת שנציב מרכז אפריקה הבריטית מר הארי ג'ונסטון, ויורשו אלפרד שארפה, יעזרו עם ביטחון עבור רודס בשטחים הצופן-מזרחיים של חברת דרום אפריקה הבריטית. ג'ונסטון חלק את מחשבות ההתפשטות של רודס, אהל גם הוא וגם יורשיו לא היו פרו-מתנחלים כמו רודס, והתנגדו לעסקאות עם האפריקאים.
רודזיה.
לחברת דרום אפריקה הבריטית היה הכוח המשטרתי שלה, המשטרה הדרום אפריקאית הבריטית, ששומשה לשלוט במטבלאלאנד ומאשונאלאנד, בזימבאבואה של ימינו. הפלוגה קיוותה להתחיל "פס חדש" ממכרות הזהב העתיקים של שונה. כיוון שמשקע הזהב לא היו מניבי פרי כפי שהם קיוו, הרבה מהמתיישבים הלבנים שליוו את חברת דרום אפריקה הבריטית למשונאלאנד הפכו לחקלאים בניגוד לכורים. מתיישבים לבנים והמשטרה האזרחית שלהם אנסו רבים מנשות נדאבאל בתחילת 1890.
הנדאבאל והשונה - שתי הקבוצות העיקריות, אך יריבות - ניצלו את המחסור במשטרה למען פשיטת ג'יימסון בינואר 1896, הם מרדו בנפרד כנגד ההתיישבות של מתיישבים אירופאים, חברת דרום אפריקה הבריטית הביסה אותם במלחמת מתאבל השנייה. רודס הלך למתאבלאנד לאחר התפטרות מתפקיד ראש ממשלת מושבת כף, והגדיר את עצמו קולונל בעמוד שלו של חיילים בלתי רגילים הולכים מסליסבורי לבולוואיו כדי להרגיע את מצור הלבנים שם. הוא נשאר להיות המנהל הכללי של חברת דרום אפריקה הבריטית (עם ייפוי כוח לקבל החלטות ללא התייחסות בחזרה לדירקטוריון בלונדון) עד יוני 1896, מתנגד את הקריאות של צ'מברלין להתפטר, והוא נתן הוראות ששום רחמים מותרים להצגה בלחימה במרד, אומר לקצינים "ההוראות שלכם הן" הוא אמר לקצין ראשי, "עשו את הכי הרבה נזק שאתם יכולים לתושבים מסביבכם." הוא הורה לקצין משטרה "להרוג הכי הרבה שאתם יכולים", אפילו אלו שהתחננו לרחמים וזרקו מטה את ידיהם. מעט אחרי שהתוודע על ההתנקשות במנהיג הרוחני של נדאבאל, מימו, על ידי הגשש האמריקני פרדריק ראסל בורנהאם, ואחרי ההסתערות על אחד מהקרבות האחרונים בשלב זה של המלחמה, עוזרו של רודס, ג'והן קולנברנדר ארגן פגישה עם מנהיגי נדאבאל האחרונים. רודס וכמה מעמיתיו הלכו לא חמושים למבצר נדאבאל בגבעות מטובו. בסדרה של פגישות בין אוגוסט לאוקטובר, הוא שיכנע את האימפי להוריד את ידיהם, וכתוצאה מכך הסוף של מלחמת מטבאלאנד השנייה.
התוצאה מהמלחמה במטבאלאנד, אבל בזמן שהמרד במאשונלאנד הודחק, רודס חזר ללונדון כדי להביא לתת עדות בית הנבחרים הבריטי ועדת חקירה לפשיטה ג'יימסון. בזמן שלרודס היו מברקים מפלילים שהראו את השותפות והידע הקדום למרד של ג'וסף צ'מברלין, השר הקולוניאלי, ועורך הדין שלו יכלו לחסוט את צ'מברליאן לשמור על אמנת חברת דרום אפריקה הבריטית, להשאיר את הפלוגה באחראים על ניהול השטח הצפוני של לימפופו אפילו כשהיא הפכה למושבת כתר. רודס חזר למשונאלאנד, מפקח על ההתנגדות למרד שם בתחילת 1897. השערורייה שנדבקה לשמו לא מנעה ממנו להצטרף מחדש למועצה של חברת דרום אפריקה הבריטית ב-1898. הוא נשאר להיות שוטר צבאי בפרלמנט של קייפ וחבר מועצה שותף.
בסוף 1894 השטחים שלחברת דרום אפריקה הבריטית יש איתם זיכיונות והסכמים, הנקראים היחד "זמביזיה" אחרי שנהר זמבזיה עובר באמצע, שהכיל שטח של 1,143,000 ק"מ רבוע בין נהר לימפופו ואגם טנגנייקה. במאי 1895, שמה שונה רשמית ל"רודזיה", המשקף את הפופולריות של רודס בין המתיישבים שהשתמשו בשם בצורה בלתי-רשמית מאז 1891. השם "רודזיה הדרומית" אומץ רשמית ב-1898 לחלק הדרומי מזמבזי, שלאחר מכן הפך לזימבבואה; והשמות צפון מערב רודזיה וצפון מזרח רודזיה היו משומשים מאז 1895 עבור השטח שלאחר מכן הפך לצפון רודזיה, ואז זמביה. הוא בנה בית לעצמו ב-1897 בבולוואו.
רודס ציווה בצוואתו שהוא יקבר במאטופוס הילז (עכשיו מטובו הילז). אחרי מותו בקייפ ב-1902, גופתו הועברה ברכבת לבולאיו. להלוויה שלו הגיעו מנהיגי נדאבאל, סוכנים שכעת בתשלום של מנהלת חברת דרום אפריקה הבריטית, שביקשו שכיתת היורים לא תפרוק את נשקיהם כיוון שזה יכול להרוס את האווירה. ואז, בפעם הראשונה, הם נתנו לאדם לבן את ההצדעה המלאכותית של מטבלה, בייטה. רודס קבור ליד לאנדר סטאר ג'יימסון ו34 חיילים שנהרגו בסיור שנגאני. אפילו שהיו ניסיונות להחזיר את גופתו לבריטניה, הקבר שלו נשאר שם עדיין, "חלק בלתי נפרד מההיסטוריה של זימבבואה" ומושך אלפי מבקרים כל שנה.
"קו קייפ אל קאריו האדום".
אחד מחלומותיו של רודס (משותף על ידי חברים אחרים באימפריה הבריטית) היה ל"קו אדום" על המפה מקייפ עד קאירו (על מפות גאו-פוליטיות, שליטות בריטיות סומנו בורוד או אדום). רודס תמיד היה אינסטרומנטלי בלהגן על ארצות דרום אפריקאיות בשביל האימפריה. הוא ואחרים הרגישו שהדרך הטובה ביותר "לאחד את הרכוש, להקל על המשילות, לאפשר לצבא לזוז במהירות מאזור פרוע לאזור פרוע או לנהל מלחמה, לעזור להתיישבות, ולטפח סחר" היא לבנות את "מסילת הברזל מקייפ לקאריו".
הפרויקט הזה לא בא בלי הבעיות שלו. לצרפת הייתה אסטרטגיה סותרת לקראת 1900 לחבר את המושבות ממערב למזרח דרך היבשת והפורטוגזים הפיקו את "המפה הורודה", המייצגת את טענותיהם לריבונות באפריקה. בסופו של דבר, בלגיה וגרמניה הוכיחו את עצמן להיות המכשולות העיקריים למטרה הבריטית עד שהממלכה המאוחדת הביסה ולכדה את טנגניקה מהגרמנים בתור מנדט ליגת האומות.
היבטים פוליטיים.
רודס רצה להרחיב את האימפריה הבריטית בגלל שהוא האמין שגזע אנגלו-סקסוני היה מיועד להצלחה. במה שהוא הסביר בתור "טיוטה של כמה מהרעיונות שלי" הנרשם ב-1877 בזמן שעוד היה סטודנט באוקספורד, רודס אמר על האנגליים, "אני טוען שאנחנו הגזע הראשון בעולם, וכמה שאנחנו מתיישבים ביותר מהעולם, ככה יותר טוב לאנושות. אני טוען שכל דונם שנוסף לשטחנו משמעו ההיוולדות של יותר מהגזע הבריטי שאחרת לא יכלו להתקיים."
רודס רצה ליצור איחוד מדינות בו כל המדינות הנשלטות על ידי בריטניה באימפריה יהיו מיוצגות על ידי הפרלמנט הבריטי. רודס ספציפית ציין בצוואה שלו שכל הגזעים ראויים ללמידה. נאצר שהוא רצה ליצור אליטה אמריקאית של מלכי-פילוסופים שיגרמו לארצות הברית להצטרף מחדש לאימפריה הבריטית. רודס גם כיבד והעריך את הגרמנים ואת הקיסר שלהם, הוא הרשה לסטונדטים גרמנים להיות כלולים במלגות רודס. הוא האמין שבסופו של דבר האימפריה המאוחדת (כולל אירלנד), ארצות הברית, וגרמניה ביחד ישלטו בעולם ויוודאו שישנו שלום תמידי.
היו דיונים על דעותיו של רודס על גזע; הוא תמך בזכות של  ילידים אפריקאים להצביע, אבל מבקרים קראו לו "ארכיטקט של אפרטהייד" ו"עליונות לבנה", במיוחד מאז 2015. לפי מאגוביין, רודס היה "עצוב שבמחוז הבחירות של קייפ, אפרקאיים יכלו להיות יותר החלטיים אם יותר מהם התכוננו לזכות להצביע תחת החוק הנוכחי [הכוונה היא לזיכיון קייפ המוסמך]," עם רודס מתווכח ש"צריך להתייחס לילידי המקום כמו אל ילדים וסירבו לזיכיון. אנחנו חייבים לאמץ מערכת של דספוטיזם, כמו מה שעובד בהודו, ביחסים שלנו עם הברבריות בדרום אפריקה". רודס תמך בממשל בילידים האפריקאים הגרים במושבת קייפ " במצב של ברבריות וקביעות קהילתית" בתור "מרוץ נושא. אני לא הולך עד כדי כך רחוק כמו חבר בוויקטוריה מערב, שלא יתנו לאדם שחור הצבעה. … אם הלבנים ישאירו את המצב שלהם בתור הגזע העליון, יכול לבוא היום בו אנו נודה לכך שהילידים איתנו במצב הראוי להם.