「勇者ソルフィン」とも呼ばれたソルフィン・カルルセフニが、家畜と160人の男女を3隻のクナール船に乗せてここを訪れたのが1009年のことだった（別の史料では開拓者の数を250人としている）。厳しい冬の後で南に向かい「ストラウムフィヨルド」で上陸したが、その後恐らくは潮流が激しかったために、「ストラウムセイ」に移った。ここでは先住民とノース人の間に友好的な関係が結ばれたしるしがある。両者は、毛皮や灰色リスの皮と、ミルクや先住民が頭飾りに巻くための赤い布とを物々交換した。ここで矛盾する話がある。一説では、カルルセフニ達の飼っていた牛が森の中から突然出てきて、先住民を驚かせたので、先住民は革製の船に走り込み、それを漕いで逃げたというものである。3日後、彼等は軍勢と共に戻ってきた。先住民は「濃い青色で、柱の先に大きな球がついた」羊の腹ほどある物を持ち上げるカタパルトを使った。これがノース人の頭の上を飛び交い、大きな音を立てた。ノース人は引き下がった。レイフの異腹姉妹の娘、フレイディース・エリクスドッティルは妊娠しており、逃げ出したノース人について行けなかった。フレイディースは「そんな惨めな恥知らず」から逃げていく者達に留まるよう呼びかけ、武器があればもっとましなようにできると付け加えた。彼女は先住民に殺された男の刀を掴んだ。続いて胴着から乳房の一つを引き出し、それを刀で打った。これに驚いた先住民は逃げ出した。
1004年、レイフの弟ソルヴァルドは30人の乗組員と共にニューファンドランドに航海し、その年の冬をレイフの宿営地で過ごした。春になって、ソルヴァルドは革で覆われたカヌー3隻の下で眠っていた先住民（スクレリング）9人を襲った。9人目の犠牲者は逃げ帰り、間もなく軍勢を連れてノース人宿営地に戻ってきた。ソルヴァルドはバリケードをすり抜けてきた矢に当たって殺された。その後も短いあいだ敵対関係が続いたが、ノース人はもう一冬を過ごし、翌春にそこを離れた。その後レイフのもう1人の弟ソルステインが新世界に旅して、兄の遺体を回収したが、一夏留まっただけとなった。
元は長野県岡谷市にあった「○」に漢数字「二」のマルニ小口製肥合資会社の傘下で「○」に漢数字「九」の（マルキュー）大宮支店として1910年に開業、長野県岡谷市は製糸業が盛んで、そこから出るカイコのサナギを有効利用する会社として、製糸会社の近くに進出した。大宮市の南に進出した片倉工業からサナギを入手して事業を行っていた。兄弟会社として、熊谷市には「○」に漢数字の「八」のマルハチ、古河市に「○」に漢数字の「十」のマルジュウと支店名の前に屋号を冠した。無論のことであるが「マルキュー」という呼び名が生まれたのもこちらが元祖である。1938年に資本金300万円でマルキュー小口油肥株式会社に改組し、養魚や養鶏用の飼料および食用油の製造販売を行う。そのノウハウが今日、粉餌を中心とした同社の製品の原点になった。戦後、1967年に釣りエサの製造を開始。当時は既に釣り餌会社が何社もあり、マルキユーは後発メーカーであった。サナギを扱っていたことから、サナギを細かくした「サナギ粉」、へら鮒釣りようの「赤へら」「青へら」、鯉釣り用の「大ごい」が、初期のヒット商品として飛ぶように売り上げを伸ばした。1970年代後半には、高度成長の波に乗って規模も大きくなり、末頃には釣具業界のトップブランドに躍り出る。淡水向けの製品から、1982年に海釣りの餌「大チヌ」を発売、苦戦しながらも新市場に進出。その後発売された「チヌパワー」が大ヒットとなり、海釣りで使用されることが常識となった。その後、「グレパワー」「アジパワー」などのパワーシリーズ製品が市場を広げていった。現在でも、どんな小さな釣具店であってもマルキユーの釣りエサはがまかつの釣り針とともにほぼ確実に置かれているといっても過言ではない程の普及率である。1984年には社名から小口油肥が消滅しマルキユー株式会社となる。1994年、さいたま新都心の開発に伴い大宮から現在の桶川に移転。工場の効率化、自動化を一気に進めた。1993年には、それまで「つりえさ一筋」をスローガンに釣り餌以外の商品を扱わなかったが、ルアーフィッシングのブームに乗り、ソフトルアーブランド、エコギアを立ち上げる。元がエサ会社らしく、「匂いと味」にこだわり、匂いと味のカプセルをワームに混入し釣果を上げるという触れ込みで有名になった、また、多くの製品で淡水海水問わず使えるような設計を念頭においていたという点も注目すべき点である。エコギアブランドは、日本のバストーナメンターの重鎮である田辺哲男のサポート受け、その評価を国内外問わず高めた。2003年になると、TIFAから田辺の個人ブランドであるノリーズの業務を譲渡される、これにより、ハードルアーおよび釣竿の製造販売を開始する。また2001年には餌木などを扱うフィッシュリーグ、ターミナルタックルを扱うプライムエリアという二つの新ブランドも立ち上がった。これにより総合釣具メーカーへの道も見えてきたといえる。2013年12月2日には、かつてのエコギア製品やノリーズブランドを担当していたゲームフィッシング部が独立し、WELL-Fを発足した。海外進出は1980年代台湾への輸出が軌道に乗り始め、その後韓国に進出。80年代後半中国にも進出したが、当時の中国の所得水準では、日本製の釣り餌は高額で売れる見込みがなかった。当時中国向けに100円の商品を開発し、中国市場に販売した。この努力が実り、中国市場で品質の高さが評価され、普段は中国製の製品を使う地元釣り人も競技にはマルキユー製の釣り餌を使う、名人競技者向けの地位を確立した。中国の発展とともに日本で販売している500円 - 1000円の商品も中国市場で需要が出て輸出も順調に推移した。しかし、売上げが増加するに伴い、コピー商品が多数販売される問題も出ている。2003年9月に中国天津に丸九(天津)釣具有限公司を設立。主に中国国内向けの釣り餌の製造を開始する。2009年9月に英国に販売会社MARUKYU(UK)LTDを設立。2010年からイギリス釣具店に釣り餌を販売開始。その後欧州への販売拠点として活動エリアを広げている。