Faits: Faits: A. Par jugement du 13 janvier 2003, le Tribunal d'arrondissement valaisan a condamné D._, pour vol, brigandage, incendie intentionnel et délit manqué d'incendie intentionnel, à sept ans de réclusion, sous déduction de la détention préventive, cette peine étant complémentaire à celle prononcée le 5 avril 2000 par le Juge II du district de Sierre et partiellement complémentaire à celles prononcées le 3 décembre 1997 par le Tribunal correctionnel de la Sarine et le 20 février 1998 par le Juge d'instruction pénale du Valais central. En outre, il a révoqué les sursis accordés les 3 décembre 1997 et 20 février 1998 et ordonné l'exécution des peines de deux mois et de trente jours d'emprisonnement. A. Par jugement du 13 janvier 2003, le Tribunal d'arrondissement valaisan a condamné D._, pour vol, brigandage, incendie intentionnel et délit manqué d'incendie intentionnel, à sept ans de réclusion, sous déduction de la détention préventive, cette peine étant complémentaire à celle prononcée le 5 avril 2000 par le Juge II du district de Sierre et partiellement complémentaire à celles prononcées le 3 décembre 1997 par le Tribunal correctionnel de la Sarine et le 20 février 1998 par le Juge d'instruction pénale du Valais central. En outre, il a révoqué les sursis accordés les 3 décembre 1997 et 20 février 1998 et ordonné l'exécution des peines de deux mois et de trente jours d'emprisonnement. B. Statuant le 14 novembre 2003, la Cour pénale II du Tribunal cantonal du canton du Valais a réformé le précédent jugement en ce sens qu'elle a réduit la peine infligée à D._ à 51 mois et 10 jours de réclusion. Cet arrêt repose pour l'essentiel sur les faits suivants: B.a Situation personnelle Né le 24 juin 1964 à Sierre, D._ a suivi sa scolarité obligatoire dans cette ville et a obtenu un certificat fédéral de menuisier. Il a travaillé quelques années comme menuisier, puis comme policier attaché à la sécurité de l'aéroport de Genève de 1989 à 1993, et ensuite, en qualité de concierge pour la Bourgeoisie de Sierre. De 1995 à 1998, il a été engagé par la société R._ SA. Portant le titre de délégué extérieur, il avait pour tâche de récupérer les créances que N._ n'arrivait pas à encaisser par la voie judiciaire. Payé à la commission, il n'a pas touché de salaire, mais N._ lui a mis à disposition une Mercédès. Dans le cadre de son travail, il a été condamné pour délits manqués de contrainte. Parallèlement, il a créé, avec F._, une société de nettoyage qui a eu une durée de vie éphémère. B.b Brigandage (17 avril 1997) Z._ et B._, employés de la succursale de Sierre de la BCV, étaient chargés d'apporter, deux fois par semaine, au bureau de la poste de Sierre l'argent destiné notamment à la Banque nationale suisse. Informé de ce fait, D._ a pris contact avec deux amis, F._ et G._, lequel a trouvé deux exécutants, X._ et K._. Le 17 avril 1997, D._ a amené K._ et X._ sur les lieux pour procéder aux derniers repérages. D._ et F._ devaient attendre un peu à l'écart, alors que K._ et X._ attaquaient les deux convoyeurs. Vers 15h45, ils se sont dirigés vers la banque. D._ a donné à K._ un appareil produisant des décharges électriques et un spray au poivre à X._. Lorsque les deux convoyeurs sont sortis de l'immeuble, K._ a frappé B._ à la tête, avec son appareil électrique et lui a arraché le sac rempli d'argent. X._ a bondi pour sa part hors de l'immeuble avec son spray. Les deux agresseurs ont rejoint ensuite la voiture de D._ et se sont enfuis. Arrivés dans un parking, ils ont partagé le butin. Le sac contenait 122'000 francs et 4'500 US$ ainsi que divers objets. D._ et F._ ont gardé 60'000 francs et les trois autres, à savoir K._, X._ et G._, ont reçu 20'000 francs chacun. D._ et F._ ont remis 10'000 francs à leur informateur. B.c Incendie de Monthey (18 septembre 1996) Dans le courant du mois d'août 1996, N._ a pris contact avec G._ et lui a demandé de provoquer des dégâts par le feu dans la toiture d'un bâtiment sis à Monthey, lui expliquant qu'il devait effectuer des travaux de rénovation pour lesquels il avait de la difficulté à obtenir les autorisations nécessaires. Il lui aurait assuré que le bâtiment était vide et passablement "pourri". G._ a consenti à trouver un exécutant et a pris contact avec D._. Après avoir demandé si le bâtiment était vide, ce dernier a donné son accord, précisant cependant qu'il renoncerait si, après vérification, il constatait qu'il ne l'était pas. G._ lui a remis une enveloppe contenant l'argent, un plan de situation et une photographie de l'immeuble. Comme il insistait, D._ lui a donné 5'000 francs sur les 20'000 francs que contenait l'enveloppe, seul montant que G._ reconnaît avoir touché. B.d Incendie du Sépey (31 août 1998) Dans le courant du mois d'août 1998, à la demande de N._ et malgré les tensions qui existaient entre eux, D._ a procédé au nettoyage et au débarras d'un immeuble situé au Sépey et propriété de T._ SA. A la fin des travaux de nettoyage, N._ lui a demandé de mettre le feu au bâtiment, car il ne pouvait pas le vendre, le tenancier du tea-room s'opposant à la résiliation du bail. Il lui a également déclaré avoir des besoins pressants de liquidités. Il lui a promis 30'000 francs en deux versements, l'un avant et l'autre après le sinistre. Le 31 août 1998, vers 3h30, D._ a mis le feu aux combles de l'immeuble, après avoir aspergé les murs, le sol et les déchets d'alcool à brûler. B.e Vol (19 mars 1997) D._ a reconnu avoir pénétré clandestinement dans les locaux de T._ SA à Chexbres en passant par une fenêtre ouverte en imposte, dans la nuit du 18 au 19 mars 1997. Il a fouillé les bureaux et a trouvé une petite serviette. Selon ses dires, elle contenait divers documents, notamment des quittances, créances, documents concernant R._ SA. Il l'a emportée en prenant également 2'000 francs, soi-disant en remboursement de ce que N._ lui devait. D._ a reconnu avoir pénétré clandestinement dans les locaux de T._ SA à Chexbres en passant par une fenêtre ouverte en imposte, dans la nuit du 18 au 19 mars 1997. Il a fouillé les bureaux et a trouvé une petite serviette. Selon ses dires, elle contenait divers documents, notamment des quittances, créances, documents concernant R._ SA. Il l'a emportée en prenant également 2'000 francs, soi-disant en remboursement de ce que N._ lui devait. C. D._ forme un recours de droit public au Tribunal fédéral. Invoquant l'arbitraire dans l'établissement des faits et l'appréciation des preuves, il demande l'annulation de l'arrêt attaqué. Parallèlement, faisant valoir une violation de l'art. 63 CP, il dépose un pourvoi en nullité. Pour les deux recours, il sollicite l'assistante judiciaire et l'effet suspensif. 