Citation: 6B_659/2013 E. C

X.________ forme un recours en matière pénale auprès du Tribunal fédéral. Il conclut, sous suite de frais et dépens, principalement, à sa réforme dans le sens de son acquittement des deux chefs d'accusation. Subsidiairement, il conclut alternativement, à son acquittement partiel d'un chef d'accusation puis de l'autre. Plus subsidiairement, il demande son acquittement partiel du chef de séjour illégal pour la période courant du 8 avril 2011 au 16 octobre 2012 ( recte: 2011). À titre encore plus subsidiaire, X.________ conclut à l'annulation de l'arrêt et au renvoi de la cause à la cour cantonale pour qu'elle rende une nouvelle décision au sens des considérants. Il requiert par ailleurs le bénéfice de l'assistance judiciaire. Le Ministère public et la cour cantonale ont renoncé à formuler des observations.