Setelah masuk Islam pada tahun 1964, Bey mendirikan toko roti Islami di Santa Barbara pada tahun 1968. Kelompok itu tidak berafiliasi dengan gerakan Louis Farrakhan, Nation of Islam, meskipun hubungan dan kesamaan awal terlihat jelas.
Menteri Nation of Islam Keith Muhammad, dari Masjid Muhammad #26 di Oakland Timur, menyatakan bahwa kedua organisasi itu berbeda dan terpisah.
Kue-kue yang dijual Bey sesuai dengan diet Muslim yang ketat dan bebas dari gula rafinasi, lemak, dan pengawet. Ia menamai bisnisnya Your Black Muslim Bakery atas rekomendasi pribadi dari pembimbing spiritualnya, pemimpin Nation of Islam, Elijah Muhammad. Pada tahun 1971, Bey memindahkan toko rotinya ke Oakland.
Meskipun toko roti tersebut tidak berafiliasi dengan Nation of Islam, aktivisme Yusuf Bey berawal dari kelompok tersebut. Setelah tiba di Oakland pada awal 1970-an, Bey menjadi anggota Masjid Nation of Islam No. 26 di San Francisco yang beranggotakan 200 orang, yang memiliki reputasi fundamentalis yang ketat karena sangat mematuhi perintah dari kantor pusat Nation of Islam di Chicago. Saat itu, Bey dikenal dengan nama Kapten Joseph X.
Sebelum mendirikan Masjid No. 26B, Joseph Stephens (saat itu belum berganti nama menjadi Bey) dan saudaranya, Pendeta Billy X, membuka sebuah masjid di Santa Barbara, California. Ia menjadi Sekretaris masjid dan saudaranya menjadi pendeta.
