Faits : A. Par acte d'accusation du 18 décembre 2013, X._, A._ - tous deux défendus par le même avocat - et B._ ont été renvoyés en jugement devant le Tribunal correctionnel de la République et canton de Genève pour blanchiment d'argent (art. 305bis CP). Le 10 décembre 2014, le Tribunal correctionnel a convoqué X._ à une audience de jugement prévue le 7 janvier 2015, lors de laquelle les autres prévenus allaient être eux aussi jugés. Par courrier du 16 décembre 2014, X._, agissant par l'entremise de son avocat, a indiqué au Tribunal correctionnel qu'à la suite de démarches entreprises en Grande-Bretagne par les parties plaignantes, tous ses biens avaient été séquestrés et soumis à la tutelle d'un tiers trustee, qui refusait de les libérer pour lui permettre d'effectuer le voyage en Suisse depuis son domicile en Ecosse. Il a produit un courriel en ce sens du trustee. Dans le même courrier, A._ a également informé le Tribunal correctionnel qu'il se trouvait dans l'impossibilité de se rendre à l'audience prévue en raison de son état de santé, laquelle a dès lors été annulée. Par nouveau mandat de comparution du 19 février 2015, X._ a été convoqué à une audience de jugement le 23 avril 2015. Le 14 avril 2015, X._ a annoncé que les fonds lui permettant de voyager vers la Suisse n'avaient pas été libérés par le trustee. Il n'était donc pas en mesure de se rendre à son procès. L'audience du 23 avril 2015 a eu lieu en présence de B._. X._ a été déclaré absent et non excusé et A._ absent et excusé en raison de son état de santé. Le Tribunal correctionnel a considéré que les explications de X._ relatives à son absence n'emportaient pas conviction et que cette absence était volontaire, notamment eu égard au fait que X._ était au bénéfice d'une défense privée, l'état de frais pour les honoraires de son avocat s'élevant à plus de 110'000 fr. pour l'activité déployée du 19 mai 2010 au 23 avril 2015. La procédure par défaut a donc été ouverte à son encontre. L'avocat de X._ a participé aux débats et conclu à l'acquittement. X._ a été déclaré coupable de blanchiment d'argent et condamné à une peine privative de liberté de 15 mois, avec sursis. Les faits antérieurs au 24 avril 2008, atteints par la prescription, ont été classés. Le 4 août 2015, X._ a formé une requête d'assistance judiciaire. Le 13 août 2015, il a déposé une déclaration d'appel contre le jugement du 23 avril 2015 et le 31 août 2015, il a sollicité un nouveau jugement au sens de l'art. 368 al. 1 CPP. B. Le 17 septembre 2015, le Tribunal correctionnel a rejeté la demande de nouveau jugement formée par X._ et dit que le jugement rendu par défaut le 23 avril 2015 restait valable. C. Par arrêt du 19 janvier 2016, la Chambre pénale de recours de la Cour de justice de la République et canton de Genève a rejeté le recours formé par X._ et confirmé la décision du 17 septembre 2015 du Tribunal correctionnel. D. X._ forme un recours au Tribunal fédéral contre cet arrêt. Il conclut principalement à sa réforme en ce sens qu'il est ordonné au Tribunal correctionnel de surseoir à une décision de nouveau jugement jusqu'à droit connu de la décision de la Chambre pénale d'appel et de révision sur son appel du 13 août 2015 relatif à la violation de l'art. 366 CPP. Subsidiairement, X._ sollicite la réforme de l'arrêt querellé en ce sens que les conditions permettant d'engager la procédure par défaut n'étaient pas réunies et que des nouveaux débats de première instance doivent être fixés, plus subsidiairement que sa demande de nouveau jugement est admise, plus subsidiairement encore, que l'arrêt querellé est annulé et la cause renvoyée à la juridiction précédente pour nouvelle décision. Il sollicite par ailleurs le bénéfice de l'assistance judiciaire.