Consulta de uma tabela depois outra

Galera tenho a seguinte situação (exemplo simplificado):

• Tenho uma tabela produto, e nela tem status 0 ou 1, o zero são produtos já vendidos e o 1 são produtos que devem ser mostrados no site;

id, nome, status

• Tenho uma tabela produto_categoria e nela tem o o produto e a que categoria ele pertence:

id, idproduto, idcategoria

A minha dificuldade:

Quero pegar 4 produtos de uma categoria X randomicamente, ai consultar na tabela Produto o nome dele e tals, o problema é que só pode ser produtos com status 1, do jeito que eu sei fazer corre o risco de eu pegar produto com status 0.

Podem me ajudar?

PS: não posso mudar a estrutura da tabela...