Faits : A. Le 9 décembre 2014, donnant suite à une réquisition de poursuite déposée le 18 novembre 2014 par B._, l'Office des poursuites de Genève a notifié à A._ un commandement de payer la somme de 9'400'000 fr. avec intérêts à 5% l'an dès le 11 octobre 2010, au titre de " Prétentions en responsabilité des créanciers de C._ SA du fait des actes causés par le débiteur en sa qualité d'organe de fait (art. 754 CO) de la société précitée (Inv. n° 323), en sa qualité de cessionnaire (art. 260 LP) des droits de la masse en faillite de C._ SA en liquidation " (poursuite n° xxxx). Le poursuivi a formé opposition. Par acte daté du 17 décembre 2014 et déposé le 18 décembre 2014, A._ a saisi la Chambre de surveillance des Offices des poursuites et faillites de la Cour de justice du canton de Genève (ci-après: la Chambre de surveillance) d'une plainte contre cette poursuite. Il a fait valoir, en substance, que le commandement de payer portait sur une somme excessive et abusive, la réquisition de poursuite correspondante consacrant un abus de droit manifeste et ayant pour unique but de lui nuire personnellement. Par ordonnance du 18 décembre 2014, la Chambre de surveillance a octroyé l'effet suspensif à la plainte s'agissant du droit des tiers de consulter cette poursuite dans les registres de l'Office, jusqu'à droit jugé sur le fond. La plainte a été rejetée par décision du 26 février 2015. B. B.a. Par mémoire du 12 mars 2015, A._ exerce un recours en matière civile au Tribunal fédéral (cause 5A_218/2015), sollicitant l'annulation de la décision entreprise et sa réforme, en ce sens que la nullité de la poursuite est constatée, subsidiairement que la poursuite et le commandement de payer sont annulés. Plus subsidiairement, il requiert le renvoi de la cause à l'autorité inférieure pour nouvelle décision. Par ordonnance présidentielle du 31 mars 2015, l'effet suspensif a été attribué au recours, en ce sens que la suspension de la publicité de la poursuite, ordonnée le 18 décembre 2014 par la Chambre de surveillance, est maintenue. B.b. Le 9 avril 2015, le poursuivi a requis la suspension de la procédure pendante devant le Tribunal fédéral, pour le motif qu'il avait introduit auprès de la Chambre de surveillance une demande de révision de la décision du 26 février 2015. Par ordonnance du Juge instructeur du 20 avril 2015, l'instruction de la cause 5A_218/2015 a été suspendue jusqu'à droit connu sur la demande de révision cantonale. Le 25 juin 2015, la Chambre de surveillance a rejeté la demande de révision. B.c. Par mémoire du 9 juillet 2015, A._ interjette un recours en matière civile au Tribunal fédéral contre la décision rejetant la demande de révision (cause 5A_542/2015). Il sollicite que cette cause soit jointe à la cause 5A_218/2015 et, au fond, que la décision attaquée soit annulée et réformée en ce sens que la nullité de la poursuite est constatée. Subsidiairement, il demande l'annulation de la poursuite et du commandement de payer. Plus subsidiairement, il requiert le renvoi de la cause à l'autorité inférieure pour nouvelle décision. Par ordonnance présidentielle du 10 septembre 2015, les requêtes d'effet suspensif et de mesures provisionnelles du poursuivi ont été rejetées, l'effet suspensif ayant déjà été attribué au recours dans le cadre de la procédure 5A_218/2015. C. Il n'a pas été requis de déterminations sur le fond des recours.