Medina học chơi ghi ta tại một khu kiều dân, theo lời anh, tại đó "tôi đã
học để là một người vô thần". Anh nhận được nhiều giải tại các liên hoan
âm nhạc Mizrahi, thường là với các ca khúc trữ tình yêu nước như "Đừng
sợ, Israel, vì ngươi là một con sư tử tơ, và khi sư tử gầm, ai nấy đều sợ"
Sự tức giận của Medina trước chủ trương loại trừ nhạc phương Đông
đã bùng nổ sau cuộc chiến Yom Kippur năm 1973, khi ấy anh là một chỉ
huy thiết giáp và bị bắt tại mặt trận Ai Cập. Tôi từ chiến tranh trở về và viết
hai ca khúc được giải hai và ba của liên hoan nhạc Mizrahi, nhưng tôi
không nghe thấy chúng được phát trên đài. Tôi đến đài phát thanh và hỏi tại
sao họ không phát. Họ nói: “Các bài hát ấy không phải nhạc Israel, chúng là
nhạc phương Đông”. Tôi thấy mình điên lên. Tôi đã suýt chết vì tổ quốc.
Tôi may mắn còn sống sót để trở về sau chiến tranh, thế mà có người từ Ba
Lan trở về cách đây 20 năm đã bất ngờ nói với tôi rằng tôi không phải
người Israel. Tôi là thế hệ thứ ba sinh ra trên đất Israel, nhưng nếu bạn
muốn là một người Israel, bạn phải đã sinh sống ở Warsaw. Sau sự cố ấy, tôi
nhận ra thành kiến của họ, chính sách phân biệt chủng tộc của họ mà tôi vẫn
cảm thấy nó còn rất mạnh"
Phong cách phương Đông chưa từng bị cơ chế văn hóa của Israel ghét
bỏ. Trong những ngày đầu lập quốc của Israel, có một phong trào văn hóa
muốn chấp nhận các phong cách Trung Đông về âm nhạc, ngôn ngữ, và
kiến trúc như để biểu thị họ từ bỏ thời tản cư ở châu Âu và tìm cách hòa
nhập vào dòng phương Đông mới của khu vực. Sự xung đột ngày càng gia
tăng với người Ả Rập, mà cao điểm là cuộc chiến 1948, làn sóng người Do
Thái từ châu Âu trở về, và sự khinh bỉ những người nhập cư phương Đông
"bán khai," tất cả cùng toa rập với nhau để đưa thị hiếu văn hóa thoát khỏi
các ảnh hưởng Ả Rập. Người Do Thái bây giờ cố gắng trở thành những
ngọn cờ đầu của thế giới phương Tây tại Trung Đông. Các ca sĩ theo dòng
nhạc phương Đông, đặc biệt các nữ ca sĩ Yemen, luôn nổi tiếng bao lâu họ
