Citation: 2C_1153/2013 E. D

A.________ forme auprès du Tribunal fédéral un "recours de droit public" (recte: un recours en matière de droit public) et conclut, sous suite de frais et dépens, à l'annulation de l'arrêt du Tribunal administratif fédéral du 22 octobre 2013 et de la décision de l'Office fédéral des migrations du 28 octobre 2011, l'approbation à la prolongation de son autorisation de séjour lui étant accordée. Le recourant présente également une demande d'assistance judiciaire. Le Tribunal administratif fédéral a renoncé à se déterminer sur le recours et l'Office fédéral des migrations a proposé tardivement son rejet.