Faits : A. Le 11 décembre 2015, le Tribunal correctionnel de l'arrondissement de la Broye et du Nord vaudois a libéré X._ du chef de prévention de menaces, mais l'a condamné pour lésions corporelles simples et tentative d'extorsion et de chantage qualifiés à une peine privative de liberté de trois ans sous déduction de 317 jours de détention avant jugement au 9 décembre 2015. Le sursis a été accordé à concurrence de 18 mois pour une durée de deux ans et le maintien du prénommé en détention ordonné pour des motifs de sûreté. B. Statuant par jugement du 10 mai 2016 sur appel du ministère public, la Cour d'appel pénale du Tribunal cantonal vaudois l'a partiellement admis et a réformé le jugement de première instance en refusant le sursis partiel accordé à X._. En bref, il en ressort les faits suivants. X._ a entretenu une relation amoureuse avec A._ au Kosovo pendant quatre ans, jusqu'à ce que cette dernière rompe et parte à destination de la Suisse. A son arrivée en Suisse, elle estentrée en contact avec B._, connaissance de X._. Ils sont rapidement devenus des amis intimes. Dans le but de se venger des prénommés, X._ a fait appel à C._, D._ et E._, qui ont accepté d'apporter leur aide dans son entreprise. Le 26 janvier 2015, à la demande de X._, C._ a attiré B._, F._, un ami du prénommé, et A._ dans l'appartement de sa tante. Après leur arrivée, X._ et D._ ont fait irruption dans l'appartement. D._, qui tenait un revolver chargé, a proféré des menaces et a commis des violences à l'encontre de A._ et de B._ et a réclamé à ce dernier 100'000 euros pour qu'ils ne divulguent pas à son épouse une vidéo réalisée par C._ le filmant en train d'entretenir une relation sexuelle avec A._ à l'arrière d'une voiture le 24 janvier 2015. Il devait payer 20'000 euros le jour même, puis des montants identiques tous les 10 à 15 jours. X._ a également frappé B._, a proféré diverses injures à son endroit et dit qu'il allait le tuer et qu'il lui devait une vie. Il a donné un coup à l'épaule de F._ et un coup de poing sur la joue gauche et au front de A._. Il a confirmé qu'en échange des 100'000 euros, B._ recevrait les enregistrements vidéo. Après que ce dernier a dit qu'il ferait de son mieux pour payer, il a été autorisé, ainsi que F._ et A._, à quitter les lieux. X._ a ensuite tenté de joindre par téléphone B._ pour continuer à faire pression sur lui, sans succès. D._ et E._ ont fait de même pour obtenir de B._ une partie de la somme réclamée, par téléphone, respectivement lors d'un rendez-vous fixé le 27 janvier 2015. Le casier judiciaire suisse de X._ est vierge. Ce dernier a néanmoins été condamné, sous l'identité ou l'alias de G._, par le Tribunal de H._ (Kosovo), à une peine d'emprisonnement de six ans et six mois pour achat, vente et possession de produits stupéfiants. Ce jugement est exécutoire depuis le 11 novembre 2013. Une procédure d'extradition le concernant est en cours. C. X._ forme un recours en matière pénale au Tribunal fédéral. Il conclut principalement à ce que le jugement rendu le 11 décembre 2015 par le Tribunal correctionnel de l'arrondissement de la Broye et du Nord vaudois soit confirmé et à ce que sa libération immédiate soit ordonnée. Subsidiairement, il sollicite le renvoi de la cause à la cour cantonale en vue d'une nouvelle décision. Il requiert par ailleurs l'octroi de l'effet suspensif et le bénéfice de l'assistance judiciaire.