W 1969 r. Stan Solomon opuścił grupę i wyjechał do Kanady, a Huxley został wokalistą. W następnym okresie Churchills nagrali kolejne trzy albumy z solistą Arikiem Einsteinem, a Gabrielov i Huxley stali się głównymi kompozytorami Einsteina. Wraz z Einsteinem grupa wystąpiła w izraelskiej wersji utworu Give Peace A Chance. Noam Sharif i dyrygent Zubin Mehta z Israel Philharmonic Orchestra zaangażowali zespół do interpretacji utworów Jana Sebastiana Bacha. Rezultat tej współpracy ukazał się na EP Churchill Sebastian Bach.
W 1970 r. do grupy dołączył Danny Shoshan jako nowy wokalista, z którym wydano szybko dwa single She's A Woman (cover The Beatles) i Living Loving Maid (cover Led Zeppelin). W 1971 r. zespół przeniósł się do Londynu, gdzie nagrał album Junkies, Monkeys, and Donkeys, jednak w obawie przed reakcją brytyjskiej publiczności na nazwę kojarzącą się Winstonem Churchillem grupa zmieniła ją na Jericho Jones. W następnym roku zespół skrócił nazwę do Jericho i wydał nowy album zatytułowany Jericho, który stylistycznie był zbliżony do twórczości King Crimson.