Hồ nào lớn nhất châu Phi
Fossey đã phải gạt bỏ lời đề nghị của nhà Henry cho chuyến du lịch tới châu Phi vì không đủ khả năng tài chính. Nhưng vào năm 1963, bà đã vay $8,000 (bằng khoảng một năm lương), và dùng hết số tiền dành dụm cả đời để du ngoạn châu Phi trong 7 tuần. Tháng 9 năm 1963, bà đặt chân đến Nairobi, Kenya. Tại đây, bà được gặp diễn viên William Holden, chủ nhân của khách sạn Treetops, và ông đã giới thiệu cho bà hướng dẫn viên hành trình John Alexander. Alexander trở thành người dẫn đường của bà trong bảy tuần sau đó xuyên suốt Kenya, Tanzania, Cộng hòa dân chủ Congo, và Rhodesia. Lộ trình của Alexander bao gồm đến thăm Tsavo, công viên quốc gia lớn nhất châu Phi; hồ nước mặn Manyara, nổi tiếng với những đàn hồng hạc khổng lồ đầy cuốn hút; và miệng núi lửa Ngorongoro, sở hữu vùng thiên nhiên hoang dã phong phú. Hai địa điểm cuối cùng trong chuyến đi của bà là Olduvai Gorge tại Tanzania (vị trí khảo cổ của Louis và Mary Leakey); và núi Mikeno tại Congo, nơi mà vào năm 1959, nhà động vật học người Mỹ George Schaller đã tiến hành một cuộc nghiên cứu tiên phong trong nhiều năm liền về loài khỉ đột trên núi. Tại Olduvai Gorge, Fossey đã gặp gia đình Leakey khi họ đang khảo sát xung quanh cho các hóa thạch họ người. Leakey đã trao đổi với Fossey về công việc của Jane Goodall và tầm quan trọng của tính dài lâu trong nghiên cứu về các loài khỉ lớn không đuôi. Mặc dù bị vỡ mắt cá chân trong lần thăm vợ chồng Leakey, vào ngày 16 tháng 10, Fossey khi đang nghỉ tại Travellers Rest, khách sạn nhỏ của Walter Baumgartel tại Uganda; Baumgartel, người ủng hộ bảo tồn loài khỉ đột, là một trong số đầu tiên thấy được những lợi ích từ hoạt động du lịch mang lại cho vùng này, đã giới thiệu Fossey với hai nhiếp ảnh gia động vật hoang dã người Kenya, Joan và Alan Root. Cặp đôi đã đồng ý để Fossey và Alexander tới dựng trại ngay phía sau trại của họ, và trong vài ngày ít ỏi đó Fossey lần đầu tiên đã được tiếp cận với những con khỉ đột núi hoang dã. Sau khi ở lại cùng vài người bạn tại Rhodesia, Fossey trở về Louisville để trả nợ. Bà cũng cho đăng ba bài viết trên báo "The Courier-Journal" miêu tả chi tiết về chuyến đi vừa rồi.