После рассказа кормщика в голову «Вжика» пришла светлая мысль. Он предложил заняться спасением терпящих бедствия потомков скандинавов, а заодно и попутно увеличить за их счет население Новороссии. С этой целью на следующий год к берегам Гренландии была направлена каравелла, некогда носившая имя «Сан Пауэло», и переименованная поселенцами в «Надежду». Совершив за два года несколько экспедиций, новороссам удалось вывезти в Америку все население бывшей скандинавской колонии. Причем сложности возникли только с набором первой группы добровольцев, после того, как делегаты, направленные гренландцами на разведку вернулись и в ярких красках расписали все преимущества цветущего зеленого материка перед суровым мрачным островом, от желающих переселится под руку новоросского князя не было отбоя. Таким образом, благодаря неудачной рыбалке Афанасия и светлой голове Емелина европейское население колонии увеличилось более чем в два раза. Кроме того, весной 1503 года Щебенкин совершил еще одно путешествие в Венецию на «Северной Звезде». Итогом похода стало приобретение по сходной цене совершенно нового полакра получившего гордое имя «Аскольд». Соответственно, удалось привезти в два раза большее количество выкупленных на восточных базарах русских невольников, а также солидного груза меди приобретенной в Испании при участии генуэзца Пальцонне.
Путешествие, предпринятое уже в этом году, прошло также успешно. Правда, не обошлось без очередной стычки с алжирскими пиратами. Однако два больших корабля вооруженных стараниями Ляшкова и К. новой, более мощной артиллерией, без труда смогли отразить нападение трех галер мусульманских разбойников. При посредничестве заинтересованных в дальнейшей торговле представителей достаточно влиятельного братства Морозини, удалось добиться признания княжества правительством Венецианской республики. Однако трудности и опасности каждый раз подстерегающие корабли новороссов в западном средиземноморье стали в последнее время вызывать у Ляшкова сомнения в целесообразности торговли с венецианцами. Взгляд его в последнее время все чаще стал обращаться к портам атлантического побережья набирающего силу Кастильского королевства, где мореплавание, а следовательно и торговля были не в пример безопасней.
Установление первых торговых контактов с испанцами планировалось только на весну — лето будущего 1505 года. В поход планировалось отправить все имеющиеся суда кроме «Надежды», появление которой в опасной близости от португальских берегов на очередном военном совете сочли крайне нежелательным. Вместо этого каравеллу решили отправить на Балтику. Там, при помощи Евстафия Теглева, через новгородского воеводу, планировалось наладить дипломатические отношения с Московским княжеством, а заодно и набрать добровольцев для переселения.