La primera expedición de la compañía se le encomendó a Willoughby, más por sus dotes de liderazgo que por su corta experiencia como navegante, con el objetivo de abrir una nueva ruta comercial con la China, de hallar el Pasaje del Nordeste.