Faits: A. Par jugement rendu le 13 juin 2012, le Tribunal correctionnel du canton de Genève a condamné X._, pour infraction et contravention à la LStup, faux dans les certificats, entrée et séjours illégaux en Suisse, infraction à la LArm, conduite sans permis de conduire, à une peine privative de liberté de cinq ans ainsi qu'à 500 fr. d'amende, peine de substitution de cinq jours. Cette autorité a également condamné deux autres prévenus. B. Par arrêt du 25 janvier 2013, la Chambre pénale d'appel et de révision de la Cour de justice du canton de Genève a rejeté l'appel formé par X._. En bref, il a été retenu que ce dernier avait participé à un trafic de stupéfiants. L'enquête a notamment permis de saisir environ 4.2 kilos d'héroïne et 400 grammes de cocaïne. C. X._ forme un recours en matière pénale au Tribunal fédéral contre cet arrêt, concluant, sous suite de dépens, à sa réforme en ce sens qu'une peine compatible avec le sursis partiel lui est infligée, la partie ferme à exécuter correspondant à celle déjà effectuée au jour du dépôt du recours. Il sollicite par ailleurs l'assistance judiciaire.