לאחר הצלחת הפרוייקטים בארץ מחפש גד זאבי שוק חדש לבנייה והשקעות, וכך ב-1971, יחד עם הקבלן ישעיהו לנדאו, הוא נוסע לאפריקה. באמצאות החברה המשותפת שלהם "חירם-זאבי" הוא משקיע בפרוייקטים באוגנדה. אולם עם עליית אידי אמין לשילטון, מגורשים הישראלים מאוגנדה וזאבי ביניהם. לפני הגירוש הוא מספיק לרכוש ציוד מכני הנדסי יקר מחברת מקורות ולהבריחו ליעד הבא: קניה.
בקניה מבצע זאבי עבודות תשתית בהיקף נרחב ביותר אשר מומנו בעיקר על ידי קניה והבנק העולמי. הוא מתיידד עם שר האנרגיה, ניקולס ביוט, ועם שליטי קניה, קניאטה ולאחר מכן ארפ מוי. הוא רוכש את חברת הדלק הלאומית של קניה, חברות נפט, בנקים, חברת ביטוח ואת חברת התעופה "אייר קנדה" - עסקיו במדינה האפריקאית משגשגים.
את קניה נאלץ זאבי לעזוב בשנות השמונים בעקבות סכסוך בינו לבין ארפ מוי, אשר נגרם ככל הנראה על ידי שר האנרגיה דאז, ניקולס ביוט.