প্রাচীন ও মধ্যযুগে রাজকীয় হারেমে নিযুক্ত পুরুষ কর্মী ও কর্মকর্তা হলো খোজা। বিশেষ উদ্দেশ্যে পুরুষদের খোজা করার প্রথা খ্রিস্টপূর্ব ৮ শতকের গোড়ার দিকেও প্রচলিত ছিল বলে প্রমাণ পাওয়া যায়। প্রাচীন ও মধ্যযুগে খোজারা রাজকীয় হারেমের ভৃত্য বা প্রহরী হিসেবে, খেতাবধারী বা বৃত্তিভোগী রানি এবং সরকারের যোদ্ধা ও মন্ত্রীদের পরামর্শদাতা হিসেবে গুরুত্বপূর্ণ ভূমিকা পালন করত। এ প্রথা বা ব্যবস্থাটি ভারতে প্রবর্তিত হয় সম্ভবত সুলতানি আমলের গোড়ার দিকে। খোজাদের প্রধানত সুলতানদের প্রাসাদে হারেম প্রহরার জন্য নিযুক্ত করা হলেও চীনা খোজাদের মতো সুলতানি আমলের খোজারা গুরুত্বপূর্ণ রাজনৈতিক ও সামরিক ভূমিকা পালন করে। দৃষ্টান্তস্বরূপ, সুলতান আলাউদ্দিন খলজির (১২৯৬-১৩১৬) অন্যতম বিখ্যাত সেনাপতি ও উজির মালিক কাফুর ছিলেন একজন খোজা।

দিল্লির খোজাদের মতো বাংলার অভিজাতবর্গের খোজারাও প্রশাসনে ঐতিহাসিক ভূমিকা পালন করে। বাংলায় হাবশি শাসনামলে (১৪৮৭-১৪৯৩) বস্তুত শাসকদের ক্ষমতার উত্থান-পতনে তাদের অংশগ্রহণ ছিল গুরুত্বপূর্ণ। শাহজাদা ওরফে বারবক নামে এক খোজা ১৪৮৭ খ্রিস্টাব্দে বাংলার মসনদ দখল করেন। পণ্ডিতদের বিশ্বাস, হাবশি সুলতান শামসুদ্দিন মুজাফফর শাহ (১৪৯০-১৪৯৩) খোজা ছিলেন। সমসাময়িক বাংলায় পর্তুগিজ পরিব্রাজক দুয়ার্তে বারবোসার বিবরণ অনুসারে বাংলার শাসক ও অভিজাতবর্গের হারেমগুলোয় দেশি ও বিদেশি বংশো™ূ¢ত খোজারা প্রহরায় নিয়োজিত থাকত। কথিত আছে, নবাব শুজাউদ্দিন খানের (১৭১৭-১৭৩৯) হারেম প্রহরায় নিয়োজিত ছিল উত্তর-পশ্চিম ভারত থেকে সংগৃহীত খোজারা।