Faits: Faits: A. Par contrat du 4 février 2002, A._ a engagé B._ comme bijoutier-joaillier, pour un salaire mensuel brut de 4'600 fr. payable treize fois l'an, avec quatre semaines de vacances. Le contrat pouvait être résilié moyennant un préavis d'un mois pour la fin d'un mois durant la première année. B._ a été placé auprès de A._ par le Service X._, le délai-cadre de formation de six mois allant du 1er mars au 31 août 2002. En principe, le personnel ne bénéficiait pas de pauses, mais B._ avait la possibilité de s'arrêter deux à trois fois par jour quelques minutes pour fumer une cigarette. Le 3 juillet 2002, en l'absence de l'employeur, B._ est sorti pendant sa pause pour visser, sur son vélo, une béquille et un porte-bagages, tout en fumant sa cigarette. Le chef d'atelier lui a alors dit que si le patron le voyait, il ne serait pas content. L'employé a répondu qu'il faisait ce qu'il voulait pendant sa pause. Il a regagné sa place à l'établi, où il tournait le dos aux deux autres occupants, un ouvrier et le chef d'atelier. Ce dernier l'a alors violemment invectivé, ce à quoi B._ a riposté en des termes très grossiers. Il se serait ensuite éloigné en direction de la cuisine pour se calmer et, lorsqu'il a regagné sa place à l'établi, il affirme que le chef d'atelier a recommencé à le couvrir d'invectives. B._ a alors fait un geste de la main, voire du poing, en direction de celui-ci, que l'ouvrier, qui éprouvait un sentiment de panique, a retenu. Le chef d'atelier a déclaré que B._ avait menacé de le tuer, de lui casser la tête et qu'il avait pris ses menaces au sérieux. Le 4 juillet 2002, A._ a tenté d'élucider les faits. Il a retenu que le chef d'atelier avait eu réellement peur du comportement violent de B._. Il lui a demandé en vain de présenter ses excuses au chef d'atelier. Considérant qu'il ne pouvait pas conserver l'employé à son service dans ces conditions, il lui a suggéré de donner son congé avec effet immédiat, ce que celui-ci a refusé de faire, en demandant d'être payé jusqu'au terme de son contrat. Le 7 juillet 2002, l'employeur l'a licencié avec effet immédiat en raison de la rupture du lien de confiance due aux menaces physiques et verbales et au refus de l'employé de se plier aux usages de l'atelier. Le 4 juillet 2002, A._ a tenté d'élucider les faits. Il a retenu que le chef d'atelier avait eu réellement peur du comportement violent de B._. Il lui a demandé en vain de présenter ses excuses au chef d'atelier. Considérant qu'il ne pouvait pas conserver l'employé à son service dans ces conditions, il lui a suggéré de donner son congé avec effet immédiat, ce que celui-ci a refusé de faire, en demandant d'être payé jusqu'au terme de son contrat. Le 7 juillet 2002, l'employeur l'a licencié avec effet immédiat en raison de la rupture du lien de confiance due aux menaces physiques et verbales et au refus de l'employé de se plier aux usages de l'atelier. B. Le 18 juillet 2002, B._ a saisi la juridiction des prud'hommes du canton de Genève d'une demande en paiement d'un salaire de 9'200 fr. à l'échéance du 31 août 2002, du treizième salaire prorata temporis en 2'683 fr. 35, des indemnités pour vacances non prises en 2'682 fr. 25 et d'une indemnité pour licenciement immédiatement injustifié en 13'800 fr. Par jugement du 30 octobre 2002, le Tribunal des prud'hommes a condamné A._ à payer à B._ 10'440 fr. 40 bruts, avec intérêt à 5 % l'an dès le 4 juillet 2002, sous déduction de la somme nette de 1'011 fr. 65 et à la CCGC la somme de 1'911 fr. 65 (recte : 1'011 fr. 65) avec intérêt à 5 % l'an dès le 18 septembre 2002. En temps utile, A._ a saisi la Cour d'appel de la juridiction des prud'hommes, qui a confirmé le jugement précité par arrêt du 13 août 2003, notifié le 16 janvier 2004. En temps utile, A._ a saisi la Cour d'appel de la juridiction des prud'hommes, qui a confirmé le jugement précité par arrêt du 13 août 2003, notifié le 16 janvier 2004. C. Le 12 février 2004, A._ a déposé un recours en réforme au Tribunal fédéral. Il conclut à l'annulation de l'arrêt attaqué et au déboutement de B._ et de la CCGC de toutes leurs conclusions respectives, avec suite de frais et dépens pour son ancien employé. La CCGC conclut à la confirmation de la condamnation de A._ de lui payer la somme de 1'011 fr. 65 avec intérêt à 5 % l'an dès le 18 septembre 2002. B._ n'a pas pris position sur le recours.