well if someone has a copy of "The Greatest" they have his entire race history in the appendix. He didn't get first every single time, but a sick majority of the time he did.
As for World Cross, he NEVER lost to a non-African:
'91 (junior race):
1 23:59 Andrew Sambu (1972.10.05) 18.170 TAN
2 24:04 Mumo Muindi (1969. . ) 21/22y KEN
3 24:04 Fita Bayissa (1972.12.15) 18.099 ETH
4 24:09 Joseph Kibor (1972.12.22) 18.092 KEN
5 24:12 Fekadu Degefu (1972. . ) 18/19y ETH
6 24:17 Josephat Kiprono (1973.04.01) 17.357 KEN
7 24:19 Ismael Kirui (1975.02.20) 16.032 KEN
8 24:23 Haile Gebrselassie (1973.04.18) 17.340 ETH
'92 (junior race)
1 23:27 Ismael Kirui (1975.02.20) 17.030 KEN
2 23:35 Haile Gebrselassie (1973.04.18) 18.338 ETH
'93
1 32:51 William Sigei (1969.10.11) 23.168 KEN
2 32:56 Dominic Kirui (1967.04.12) 25.350 KEN
3 32:59 Ismael Kirui (1975.02.20) 18.036 KEN
4 33:14 Moses Tanui (1965.08.20) 27.220 KEN
5 33:21 Ezequiel Bitok (1966.01.15) 27.072 KEN
6 33:22 Khalid Skah (1967.01.29) 26.058 MAR
7 33:23 Haile Gebrselassie (1973.04.18) 19.344 ETH
'94
1 34:29 William Sigei (1969.10.11) 24.166 KEN
2 34:30 Simon Chemoiywo (1968.04.20) 25.340 KEN
3 34:32 Haile Gebrselassie (1973.04.18) 20.342 ETH
'95
1 34:05 Paul Tergat (1969.06.17) 25.281 KEN
2 34:13 Ismael Kirui (1975.02.20) 20.033 KEN
3 34:14 Salah Hissou (1972.01.16) 23.068 MAR
4 34:26 Haile Gebrselassie (1973.04.18) 21.341 ETH
'96
1 33:44 Paul Tergat (1969.06.17) 26.280 KEN
2 33:56 Salah Hissou (1972.01.16) 24.067 MAR
3 33:58 Ismael Kirui (1975.02.20) 21.032 KEN
4 34:10 Paul Koech (1969.06.26) 26.271 KEN
5 34:28 Haile Gebrselassie (1973.04.18) 22.340 ETH