There he collaborated with Sun Ra, who is believed to have encouraged Sanders to take the name Pharoah. He joined John Coltrane's band and performed with him on stage and in the studio.