Faits : A. Le 6 mars 2012, A._ et ses trois fils B.B._, C.B._ et D.B._ (ci-après les consorts B._) ont déposé, en Suisse, une plainte pénale contre leur fille, respectivement leur soeur X._. Les consorts B._ ont également déposé des plaintes pénales à son encontre en Algérie et initié une procédure arbitrale. X._ a par la suite déposé plainte en Suisse contre ses trois frères pour dénonciation calomnieuse, soustraction de données et accès indu à un système informatique. Le conseil de X._ s'est associé à sa plainte, puis a, à son tour, déposé plainte pénale pour dénonciation calomnieuse contre les consorts B._ et leur conseil. Les consorts B._ ont ensuite déposé plainte contre le conseil de X._. B. Le 6 août 2014, le Ministère public de la République et canton de Genève a joint toutes les plaintes pénales. Par ordonnance du 3 novembre 2014, il a classé l'ensemble des procédures ouvertes à la suite du dépôt des plaintes susmentionnées. C. C.a. Par arrêt ACPR/382/2015 du 14 juillet 2015, 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 les consorts B._ contre le classement prononcé en faveur de X._. Elle a condamné les consorts B._ aux frais de la procédure de recours par 4000 fr. et à verser à X._ une indemnité de 4050 francs. Les faits constatés par cette autorité, encore pertinents ici, sont les suivants: - E.B._, de nationalité française et algérienne, est décédé à Paris en mars 2010. Il était l'époux de A._ et le père de B.B._, de C.B._, de D.B._ et de X._. - En avril 2010, X._ a annoncé aux consorts B._ être la seule et unique héritière d'actifs se trouvant dans des banques suisses dont la banque F._ SA. Par la suite, elle leur a indiqué que E.B._ avait légué l'intégralité de sa fortune aux nécessiteux et lui avait demandé de la gérer. - En juin 2010, il s'est avéré que X._ était, selon la documentation bancaire présentée, l'unique ayant droit économique des avoirs auparavant détenus par son père auprès de la banque F._ SA, par le truchement d'une société panaméenne G._ Corp. Ces avoirs s'élevaient en juin 2010 à EUR 20'000'000.- (ci-après avoirs H._). - La banque F._ SA a présenté aux consorts B._ un document du 18 octobre 2006 selon lequel ces derniers, en leur qualité d'actionnaires d'une société de droit algérien, K._ Sàrl, avaient prétendument confirmé que X._ était titulaire des avoirs H._. Ce document était un faux, les signatures ayant été imitées. - Toujours en 2010, les consorts B._ d'une part, X._ d'autre part, assistés chacun d'avocats, avaient oeuvré à la rédaction d'un accord. Une convention a été signée par les précités le 8 mars 2011. Cet accord confirmait que X._ était seule bénéficiaire des avoirs H._ et qu'elle pouvait administrer ce patrimoine selon ses souhaits. A teneur de cet accord, les consorts B._ laissaient X._ seule en charge de gérer les avoirs destinés aux bonnes oeuvres, soit, selon l'accord trouvé 40% des avoirs, dont elle pourrait disposer et les affecter de manière libre et discrétionnaire aux bonnes oeuvres de son choix selon les volontés du défunt. Le reste de l'argent, soit environ EUR 12'000'000, devait être partagé entre les parties. - En décembre 2011, les consorts B._ ont indiqué avoir découvert, dans les affaires personnelles de feu E.B._, un testament daté du 1er février 2008. Celui-ci ne mentionnait pas les avoirs H._. Il ne contenait toutefois pas non plus de clause prévoyant un versement aussi important que EUR 8'000'000 à des nécessiteux. Les consorts B._ ont dès lors estimé avoir été abusés par X._, qui leur aurait fait croire que la volonté du défunt était de mettre sa fortune au profit de personnes défavorisées. - Le 6 mars 2013, les consorts B._ ont initié une procédure arbitrale, conformément à la clause arbitrale prévue par la convention du 8 mars 2011, afin de faire constater la résolution et la nullité de cette convention et d'ordonner à X._ le rapport de EUR 8'840'096 dans la succession de E.B._ et le versement aux consorts B._ de leur part successorale de ce montant, calculée selon le droit algérien. Le Tribunal arbitral a rendu sa sentence finale le 19 mars 2015. S'agissant du testament daté du 1er février 2008, il a jugé qu'il était nul, ne respectant pas la forme olographe. Au demeurant, le défunt avait considéré, au moment de sa rédaction, que les biens détenus sur le compte H._ étaient devenus la propriété de sa fille et il n'avait prévu aucune disposition les concernant. S'agissant du document précité du 18 octobre 2006, le Tribunal arbitral a retenu qu'il avait été remis aux banquiers par E.B._ lui-même et rien ne permettait d'incriminer X._. Le Tribunal arbitral a par conséquent entièrement rejeté la demande des consorts B._. Se fondant sur ces faits, la Chambre pénale de recours a confirmé le classement de l'accusation de faux dans les titres relatif au document du 18 octobre 2006, compte tenu de la procédure pénale algérienne déjà bien plus avancée sur ce point et en application des art. 8 al. 3 et 319 al. 1 let. e CPP. Quant à l'accusation d'escroquerie, les consorts B._ invoquaient que X._ avait dissimulé le testament de leur père, avait proféré des affirmations fallacieuses lors des négociations de la convention et qu'ils voulaient préserver l'unité familiale. La Chambre pénale a retenu notamment que le testament daté du 1er février 2008 était nul et ne comportait aucune disposition concernant les biens dont les consorts B._ disaient avoir été spoliés. La dissimulation de ce document, dût-elle être admise, n'était aucunement à même de provoquer une diminution du patrimoine des recourants. Ce document se trouvait en outre dans les papiers appartenant au défunt, à libre disposition des consorts B._. Même à retenir, ce qui n'était pas démontré, que X._ en aurait dissimulé l'existence, l'astuce ne saurait être admise au vu de la situation conflictuelle et de l'importance subjective qu'ont attribuée par la suite les consorts B._ à ce document. Ceux-ci, assistés d'avocats, ne pouvaient s'affranchir, en faisant preuve de la diligence minimale requise, de prendre connaissance des documents personnels du défunt, qui plus est si ces documents se trouvaient à leur libre disposition et représentaient une masse, somme toute, très raisonnable. Pour le surplus, le simple fait que X._ ait affirmé, sans le démontrer, que son père désirait mettre à disposition des pauvres sa fortune et que les consorts B._ l'aient crue, n'avait rien d'astucieux. La préservation de l'unité familiale invoquée par les consorts B._ pour justifier qu'ils aient accepté de conclure la convention était une vue de l'esprit. C.b. Par arrêt ACPR/387/2015 du 17 juillet 2015, la Chambre pénale de recours de la Cour de justice de Genève a partiellement admis le recours de X._ et de son conseil contre l'ordonnance du 3 novembre 2014, ce uniquement s'agissant du refus du ministère public d'allouer à X._ une indemnité fondée sur l'art. 429 al. 1 let. a CPP. Elle lui a alloué une indemnité de 11'437 fr. 50, à charge de l'État, et condamné les prénommés aux frais de la procédure de recours dans la mesure où ils avaient succombé, le solde étant imputé à l'État. D. Par une même écriture, les consorts B._ forment un recours en matière pénale auprès du Tribunal fédéral contre les arrêts précités du 14 juillet 2015 et du 17 juillet 2015. Ils concluent, avec suite de frais et dépens, à l'annulation de l'arrêt du 14 juillet 2015 et au renvoi de la cause à l'autorité précédente, subsidiairement au ministère public pour nouvelle décision. Ils sollicitent l'octroi de l'effet suspensif au recours et le prononcé de mesures provisionnelles consistant à suspendre l'exécution de l'arrêt du 17 juillet 2015. E. Par ordonnance du 10 septembre 2015, le Président de la Cour de droit pénal du Tribunal fédéral a accordé à ce recours l'effet suspensif à titre superprovisoire jusqu'à ce qu'une décision provisoire soit rendue. Il a ordonné que les séquestres pénaux, frappant notamment les comptes 1 et 2 auprès de la banque F._ SA, soient maintenus à titre superprovisoire. Il a également imparti au ministère public et à X._ un délai pour se déterminer sur les requêtes d'effet suspensif et de mesures provisionnelles contenues dans le recours en matière pénale. Ce délai a été rapporté par ordonnance du 16 septembre 2015, puis refixé par ordonnance du 22 octobre 2015. Par ordonnance du 16 octobre 2015, le Président de la Cour de droit pénal a admis la demande de sûretés en garantie des dépens formée par X._ et invité les consorts B._ à verser un montant de 3'000 francs à la caisse du Tribunal fédéral. Par ordonnance du 4 décembre 2015, le Président de la Cour de droit pénal a accordé l'effet suspensif au recours formé contre l'arrêt du 14 juillet 2015. F. Par arrêt 6B_866/2015 du 4 décembre 2015, le Tribunal fédéral a déclaré irrecevable le recours en matière pénale formé contre l'arrêt du 17 juillet 2015 par les consorts B._, faute pour eux d'avoir démontré leur qualité pour recourir contre cette décision. Il a également déclaré irrecevable la requête tendant à la suspension provisionnelle de l'exécution de l'arrêt du 17 juillet 2015. Les frais judiciaires, arrêtés à 800 francs, ont été mis à la charge des consorts B._, solidairement entre eux.