Faits : A. Par jugement du 25 mars 2015, le Tribunal du IIIe arrondissement pour le district de St-Maurice a reconnu X._ coupable de recel et de contravention à la loi fédérale sur les stupéfiants. Il l'a en revanche acquitté des chefs d'accusation d'assassinat, subsidiairement de meurtre, voire d'homicide par négligence, de lésions corporelles graves, d'agression et d'omission de porter secours. Il l'a condamné à 90 jours-amende à 100 fr. avec sursis pendant 2 ans et à une amende de 200 francs. B. Statuant le 2 décembre 2015 sur appel du ministère public notamment, la Cour pénale II du Tribunal cantonal du Valais a reconnu X._ coupable de meurtre, de recel et de contravention à la loi fédérale sur les stupéfiants et l'a condamné à une peine privative de liberté de 5 ans ainsi qu'à une amende de 200 francs. Les faits sur lesquels repose cette condamnation sont en substance les suivants. C. Le 27 janvier 2013, X._ se trouvait à St-Maurice en compagnie de B._, C._ et D._ lorsqu'ils ont croisé E._. D._, convaincu que celui-ci transportait de la marijuana, a alors déclaré que " s'il y avait un moyen de prendre quelque chose à fumer, de prendre un truc, E._ n'avait qu'à [le leur] donner ". Ayant constaté que ce dernier se dirigeait seul vers la promenade du Rhône, ils ont décidé d'intervenir dans ce secteur, peu fréquenté et donc moins risqué. Le groupe, au sein duquel il n'y avait pas de meneur, est parti à pied à la rencontre de E._ sur la promenade du Rhône. Aucun plan n'a été échafaudé et il n'était pas prévu d'avoir recours à la violence, l'effet de groupe devant suffire à inciter la victime à leur remettre la drogue. Lorsque E._ est parvenu à une cinquantaine de centimètres du groupe, B._ lui a asséné un coup de pied à hauteur de la poitrine (high kick), sans qu'il puisse par la suite expliquer les motifs de ce geste. En raison de la force du coup, E._ est tombé assis. D._ s'est alors approché de lui et lui a demandé s'il avait de la marijuana. A la suite de la réponse négative de E._, D._, C._ et X._ ont fouillé ses poches et son sac à dos, ne trouvant qu'un sachet contenant une petite tête de chanvre d'environ 0,5 g, des CD et un téléphone cellulaire. E._ a par la suite été roué de coups. L'agression a duré 3 à 4 minutes, au cours desquelles les assaillants n'ont pas parlé, hormis pour demander à la victime si elle détenait de la drogue. La victime est décédée. Les prévenus ont pour l'essentiel reconnu les faits mais leurs déclarations divergent s'agissant des coups portés à la victime. D. X._ forme un recours en matière pénale au Tribunal fédéral. Il conclut, avec suite de frais et dépens pour l'ensemble de la procédure, à ce qu'il soit reconnu coupable de recel ainsi que de contravention à la loi fédérale sur les stupéfiants et condamné à une peine pécuniaire de 90 jours-amende à 10 fr., avec sursis pendant 2 ans, ainsi qu'à une amende de 200 francs. Il conclut par ailleurs à son acquittement des autres chefs d'accusation.