در فوریه ۱۶۴۳ دو کشتی از جاکارتا عازم یک سفر اکتشافی شدند که یکی از آنها با نام «کاستریکسیوم» تحت فرماندهی فرایز بود. پس از توقف در ترنات واقع در مجمع‌الجزایر ملوک اندونزی فعلی، نهایتا در تابستان ۱۶۴۳ کاستریسیوم به جزایر کوریل، کوناشیر، ایتوروپ و اوروپ رسید و مدعی حاکمیت هلند بر آن مناطق شد. این کشتی با عبور از میان جزایر ایتوروپ و اروپ-تنگه‌ای که بعدتر به نام فرایز نام‌گذاری شد- وارد دریای اوختسک شد. این کشتی هلندی با ادامه سفر دریایی به سمت شمال «کیپ آنیوا» (در جنوب شرق جزیره ساخالیم)، خلیج پاتینس و کیپ پاتینس را کشف کرد. کاستریسیوم پس از سفری دیگر در شرق اقیانوس آرام، وارد آب‌های ژاپن شد و پس از آن راهی تایوان شد و از آنجا به اندونزی فعلی بازگشت. مارتین گریتسزون فرایز درحالی‌که کشتی خود را برای حمله به فیلیپن آماده می‌کرد در پی بیماری درگذشت.