যদিও কোনও নথিভুক্ত প্রমাণ নেই, বেশিরভাগ ক্রিটিনিয়ান বিশ্বাস করেন যে নসেসে রাজা মিনোসের প্রাসাদের নীচে ল্যাব্রিন্থে থিউস এবং মিনোটরের মধ্যে বিখ্যাত যুদ্ধের স্থান ছিল।
ক্রীটে, নসেসকে ব্যাপকভাবে বিশ্বাস করা হয় যে থিউস ল্যাবিরিন্থে মিনোটরের সাথে লড়াই করেছিলেন।