In "The Beginning of Rainbow Land", he was a servant of the Evil One until he was vanquished by Rainbow using color against him as guided by the Sphere of Light. Just like Murky, the Evil One also hated color. With the Evil One defeated, that's how Murky started coming up with multiple schemes and trying many times to take color from Rainbow Land.