Faits : Faits : A. X._ est né en 1981 en Algérie. Il a déposé une demande d'asile en 2002 à Vallorbe. Attribué au canton de Zurich, il y a vécu quatre mois, avant de gagner Lausanne. Il a séjourné de manière illégale sur territoire vaudois, puis à Monthey, durant environ deux ans. Dans le courant 2004, il a vécu auprès d'une bénéficiaire d'une rente invalidité puis, vers fin avril 2005, suite à un ordre de renvoi, il est rentré en Algérie où il vit chez ses parents, qui l'entretiennent. A. X._ est né en 1981 en Algérie. Il a déposé une demande d'asile en 2002 à Vallorbe. Attribué au canton de Zurich, il y a vécu quatre mois, avant de gagner Lausanne. Il a séjourné de manière illégale sur territoire vaudois, puis à Monthey, durant environ deux ans. Dans le courant 2004, il a vécu auprès d'une bénéficiaire d'une rente invalidité puis, vers fin avril 2005, suite à un ordre de renvoi, il est rentré en Algérie où il vit chez ses parents, qui l'entretiennent. B. A._, née en 1982, présentait des difficultés scolaires et d'apprentissage. Elle a bénéficié de prestations de l'assurance-invalidité afin de terminer sa formation, en juillet 2002, auprès d'un Centre de formation professionnelle et sociale (CFPS). Selon un rapport de cet établissement, la jeune fille, très timide et introvertie, a profité de son séjour pour progresser sur le plan personnel. Elle a pris conscience de son manque de confiance en elle, mais a conservé malgré tout une certaine fragilité. Sur le plan pratique, son apprentissage a été entravé par d'importantes limitations cognitives. En cas de stress et de surstimulation notamment, elle perdait ses moyens et ne parvenait pas à fonctionner adéquatement. B. A._, née en 1982, présentait des difficultés scolaires et d'apprentissage. Elle a bénéficié de prestations de l'assurance-invalidité afin de terminer sa formation, en juillet 2002, auprès d'un Centre de formation professionnelle et sociale (CFPS). Selon un rapport de cet établissement, la jeune fille, très timide et introvertie, a profité de son séjour pour progresser sur le plan personnel. Elle a pris conscience de son manque de confiance en elle, mais a conservé malgré tout une certaine fragilité. Sur le plan pratique, son apprentissage a été entravé par d'importantes limitations cognitives. En cas de stress et de surstimulation notamment, elle perdait ses moyens et ne parvenait pas à fonctionner adéquatement. C. Le 14 mai 2004, A._, s'est présentée au poste de gendarmerie de Monthey pour dénoncer une infraction contre son intégrité sexuelle commise au début de l'année 2003. Elle a expliqué qu'elle avait fait la connaissance de X._ dix-huit mois auparavant, sur le trajet entre Monthey et Champéry, alors qu'elle rentrait chez elle en train. L'individu aurait engagé la conversation et l'aurait suivie à Champéry, bien qu'elle ait insisté pour qu'il la laisse tranquille. Elle aurait à nouveau rencontré cet individu par hasard une semaine plus tard dans un bar à Monthey alors qu'elle était accompagnée d'une amie. Elle aurait signifié à X._ qu'elle ne désirait pas être abordée, mais ce dernier l'aurait tout de même suivie jusqu'à son lieu de travail, à Monthey. Comme elle ne lui répondait pas, il lui aurait dit qu'il la taperait si elle ne faisait pas ce qu'il voulait. Aux abords de son lieu de travail, il lui aurait demandé dix francs, qu'elle lui aurait donnés. Quelque temps après, X._ l'aurait attendue à midi devant son lieu de travail et l'aurait invitée à prendre un verre chez lui, ce qu'elle aurait refusé dans un premier temps. X._ aurait insisté, se serait un peu énervé, aurait saisi la jeune fille par l'avant-bras gauche et l'aurait tirée contre lui. Devant une telle insistance et mue par la peur d'éventuelles représailles, A._ aurait finalement cédé sans appeler au secours ni chercher à fuir. X._ l'aurait conduite à son studio. Une fois à l'intérieur, il aurait fermé la porte à clef avant de proposer un verre à la jeune fille et de l'inviter à s'asseoir sur le bord du lit à ses côtés. A._ s'y serait refusée et aurait constaté que la serrure était verrouillée. X._ l'aurait saisie par le bras en la rassurant, lui aurait demandé de se coucher sur le lit et se serait assis sur elle en la chevauchant. Il l'aurait déshabillée puis se serait dévêtu avant de saisir un préservatif sur une étagère. A._ aurait eu peur. X._ lui aurait caressé le sexe puis aurait enfilé le préservatif avant de la pénétrer, difficilement, en lui faisant mal. Elle était vierge et la pénétration lui aurait occasionné des saignements. Elle aurait tenté en vain de le repousser des pieds et des mains tout en le suppliant d'arrêter. X._ l'aurait plusieurs fois embrassée sur la bouche et sur la poitrine, qu'il aurait aussi caressée, puis se serait retiré pour enlever le préservatif et éjaculer sur le lit. la jeune femme se serait ensuite rhabillée et aurait pu quitter les lieux après avoir longuement insisté, puis serait retournée au travail. Dans le courant 2003 et jusqu'aux environs de fin avril 2004, X._ aurait provoqué plusieurs fois des rencontres avec elle. A plusieurs reprises, cet homme, dont elle avait peur, lui aurait demandé de l'argent. Il aurait ainsi obtenu au moins 100 francs, ce qui aurait privé la jeune fille de l'argent nécessaire pour s'acheter à manger et l'aurait amenée à voler, à raison de 1 ou 2 francs chaque fois, de l'argent à une collègue. A._ a expliqué qu'elle était de nature timide et réservée et qu'elle ne parlait pas facilement avec sa famille et ses amis. Elle a dit n'avoir pas osé dénoncer X._ plus tôt parce qu'elle avait peur qu'il ne lui arrive quelque chose et ne l'a fait que lorsqu'elle a été accusée de vol par sa collègue et risquait ainsi de perdre sa place de travail. C. Le 14 mai 2004, A._, s'est présentée au poste de gendarmerie de Monthey pour dénoncer une infraction contre son intégrité sexuelle commise au début de l'année 2003. Elle a expliqué qu'elle avait fait la connaissance de X._ dix-huit mois auparavant, sur le trajet entre Monthey et Champéry, alors qu'elle rentrait chez elle en train. L'individu aurait engagé la conversation et l'aurait suivie à Champéry, bien qu'elle ait insisté pour qu'il la laisse tranquille. Elle aurait à nouveau rencontré cet individu par hasard une semaine plus tard dans un bar à Monthey alors qu'elle était accompagnée d'une amie. Elle aurait signifié à X._ qu'elle ne désirait pas être abordée, mais ce dernier l'aurait tout de même suivie jusqu'à son lieu de travail, à Monthey. Comme elle ne lui répondait pas, il lui aurait dit qu'il la taperait si elle ne faisait pas ce qu'il voulait. Aux abords de son lieu de travail, il lui aurait demandé dix francs, qu'elle lui aurait donnés. Quelque temps après, X._ l'aurait attendue à midi devant son lieu de travail et l'aurait invitée à prendre un verre chez lui, ce qu'elle aurait refusé dans un premier temps. X._ aurait insisté, se serait un peu énervé, aurait saisi la jeune fille par l'avant-bras gauche et l'aurait tirée contre lui. Devant une telle insistance et mue par la peur d'éventuelles représailles, A._ aurait finalement cédé sans appeler au secours ni chercher à fuir. X._ l'aurait conduite à son studio. Une fois à l'intérieur, il aurait fermé la porte à clef avant de proposer un verre à la jeune fille et de l'inviter à s'asseoir sur le bord du lit à ses côtés. A._ s'y serait refusée et aurait constaté que la serrure était verrouillée. X._ l'aurait saisie par le bras en la rassurant, lui aurait demandé de se coucher sur le lit et se serait assis sur elle en la chevauchant. Il l'aurait déshabillée puis se serait dévêtu avant de saisir un préservatif sur une étagère. A._ aurait eu peur. X._ lui aurait caressé le sexe puis aurait enfilé le préservatif avant de la pénétrer, difficilement, en lui faisant mal. Elle était vierge et la pénétration lui aurait occasionné des saignements. Elle aurait tenté en vain de le repousser des pieds et des mains tout en le suppliant d'arrêter. X._ l'aurait plusieurs fois embrassée sur la bouche et sur la poitrine, qu'il aurait aussi caressée, puis se serait retiré pour enlever le préservatif et éjaculer sur le lit. la jeune femme se serait ensuite rhabillée et aurait pu quitter les lieux après avoir longuement insisté, puis serait retournée au travail. Dans le courant 2003 et jusqu'aux environs de fin avril 2004, X._ aurait provoqué plusieurs fois des rencontres avec elle. A plusieurs reprises, cet homme, dont elle avait peur, lui aurait demandé de l'argent. Il aurait ainsi obtenu au moins 100 francs, ce qui aurait privé la jeune fille de l'argent nécessaire pour s'acheter à manger et l'aurait amenée à voler, à raison de 1 ou 2 francs chaque fois, de l'argent à une collègue. A._ a expliqué qu'elle était de nature timide et réservée et qu'elle ne parlait pas facilement avec sa famille et ses amis. Elle a dit n'avoir pas osé dénoncer X._ plus tôt parce qu'elle avait peur qu'il ne lui arrive quelque chose et ne l'a fait que lorsqu'elle a été accusée de vol par sa collègue et risquait ainsi de perdre sa place de travail. D. Après avoir menti sur son identité à la police et nié devant elle et devant le juge d'instruction savoir qui était A._, X._ a admis devant ce dernier la connaître pour avoir discuté avec elle une fois dans le train alors qu'il se rendait à Champéry. Bien qu'il avait reconnu devant la police avoir logé dans le studio désigné par A._, il a contesté ce fait devant le juge, disant que c'était un ressortissant italien qui y logeait et que c'est ce dernier qui avait emmené A._ chez lui, avait partagé un verre avec elle, lui avait même prêté dix francs et remis une bouteille d'eau, ce qu'a contesté A._. D. Après avoir menti sur son identité à la police et nié devant elle et devant le juge d'instruction savoir qui était A._, X._ a admis devant ce dernier la connaître pour avoir discuté avec elle une fois dans le train alors qu'il se rendait à Champéry. Bien qu'il avait reconnu devant la police avoir logé dans le studio désigné par A._, il a contesté ce fait devant le juge, disant que c'était un ressortissant italien qui y logeait et que c'est ce dernier qui avait emmené A._ chez lui, avait partagé un verre avec elle, lui avait même prêté dix francs et remis une bouteille d'eau, ce qu'a contesté A._. E. Selon le rapport de la Dresse B._, spécialiste en gynécologie et obstétrique, A._ l'a consultée pour la première fois le 9 octobre 2003. La patiente lui a dit qu'elle était vierge. Lorsqu'elle l'a revue le 18 mai 2004, elle lui a déclaré avoir été, une année auparavant, victime d'un viol perpétré par un marocain rencontré dans le train. Elle n'avait pas eu d'autres relations après cet épisode violent. Elle lui a dit que cet homme lui demandait également régulièrement de l'argent et que pour le satisfaire elle s'était mise à voler sur son lieu de travail. Selon les observations du médecin, l'hymen de la patiente était encore bien présent avec une déchirure à 05h00. Ce status était compatible avec une pénétration, voire une ou deux autres, mais pas avec des relations régulières. E. Selon le rapport de la Dresse B._, spécialiste en gynécologie et obstétrique, A._ l'a consultée pour la première fois le 9 octobre 2003. La patiente lui a dit qu'elle était vierge. Lorsqu'elle l'a revue le 18 mai 2004, elle lui a déclaré avoir été, une année auparavant, victime d'un viol perpétré par un marocain rencontré dans le train. Elle n'avait pas eu d'autres relations après cet épisode violent. Elle lui a dit que cet homme lui demandait également régulièrement de l'argent et que pour le satisfaire elle s'était mise à voler sur son lieu de travail. Selon les observations du médecin, l'hymen de la patiente était encore bien présent avec une déchirure à 05h00. Ce status était compatible avec une pénétration, voire une ou deux autres, mais pas avec des relations régulières. F. Dans un rapport du 24 janvier 2005, C._, psychologue-psychothérapeute FSP, relève qu'elle a diagnostiqué chez sa patiente le 15 juin 2004 un état de stress post-traumatique. Lors du processus thérapeutique (traitement sous hypnose ericksonienne non suggestive) la patiente a revu des détails liés à l'agression qui permettaient de confirmer que cette dernière a effectivement été vécue et n'était pas le fruit de son imagination. Selon la psychologue, la patiente s'est trouvée agressée probablement en raison d'une naïveté certaine et d'un manque de discernement vis-à-vis des intentions malsaines de son agresseur à son égard et qui n'ont pas pu être perçues par elle. Avec ses repères familiaux, ses valeurs, son vécu et sa personnalité, elle n'avait pas les "outils" pour évaluer et agir dans cette situation en se protégeant adéquatement. F. Dans un rapport du 24 janvier 2005, C._, psychologue-psychothérapeute FSP, relève qu'elle a diagnostiqué chez sa patiente le 15 juin 2004 un état de stress post-traumatique. Lors du processus thérapeutique (traitement sous hypnose ericksonienne non suggestive) la patiente a revu des détails liés à l'agression qui permettaient de confirmer que cette dernière a effectivement été vécue et n'était pas le fruit de son imagination. Selon la psychologue, la patiente s'est trouvée agressée probablement en raison d'une naïveté certaine et d'un manque de discernement vis-à-vis des intentions malsaines de son agresseur à son égard et qui n'ont pas pu être perçues par elle. Avec ses repères familiaux, ses valeurs, son vécu et sa personnalité, elle n'avait pas les "outils" pour évaluer et agir dans cette situation en se protégeant adéquatement. G. Le 2 juin 2005, le Tribunal du IIIème arrondissement pour le district de Monthey, en l'absence du prévenu, a reconnu X._ coupable d'extorsion (art. 156 ch. 1 CP), de viol (art. 190 ch. 1 CP), de faux dans les certificats, de circulation sans permis de conduire et d'usage abusif de permis. Partant, il l'a condamné à trois ans de réclusion, peine complémentaire à celle de trois mois d'emprisonnement prononcée le 25 juillet 2004, à l'expulsion du territoire suisse pour une durée de huit ans et à payer 10'000 fr. à titre d'indemnité pour tort moral à A._. G. Le 2 juin 2005, le Tribunal du IIIème arrondissement pour le district de Monthey, en l'absence du prévenu, a reconnu X._ coupable d'extorsion (art. 156 ch. 1 CP), de viol (art. 190 ch. 1 CP), de faux dans les certificats, de circulation sans permis de conduire et d'usage abusif de permis. Partant, il l'a condamné à trois ans de réclusion, peine complémentaire à celle de trois mois d'emprisonnement prononcée le 25 juillet 2004, à l'expulsion du territoire suisse pour une durée de huit ans et à payer 10'000 fr. à titre d'indemnité pour tort moral à A._. H. L'appel de X._ a été rejeté le 26 octobre 2006 par la Cour pénale II du Tribunal cantonal valaisan. H. L'appel de X._ a été rejeté le 26 octobre 2006 par la Cour pénale II du Tribunal cantonal valaisan. I. X._ forme un recours de droit public et un pourvoi en nullité contre cet arrêt. Il conclut à son annulation avec suite de frais et dépens. Il sollicite également l'assistance judiciaire pour les deux procédures. La Cour pénale II du Tribunal cantonal n'a pas formulé d'observations et s'est référée aux considérants de l'arrêt attaqué.