After seven years without making any recordings, "Blue Moses" was recorded in 1972 in Rudy Van Gelder's studio. Lengthy trips through North Africa and as far as the Niger, plus the ignorance of American record companies, were the reasons for the long pause. Finally the CTI producer Creed Taylor took an interest in Randy Weston and financed a large ensemble with Don Sebesky as arranger.