以来，长州对萨摩、会津不满与日俱增，有人甚至在会木屐写上「萨贼会奸」四字，以脚来践踏洩愤。但在这样的氛围之下，仍有人寄望能够促成如萨摩、长州等雄藩的结盟，以实现武力讨幕，此一构想最早由筑前勤王党所提出，后来则由土佐脱藩志士中冈慎太郎及其同志继承该路线。庆应元年（1865年）四月，西乡吉之助与小松带刀回去萨摩时，龙马也随他们一同前往，并乘机向小松带刀提出「萨长同盟」。五月，中冈、龙马、桂小五郎、伊藤博文、井上闻馨密谈，决定五万两买下联合号，取名为「樱岛丸」。龙马到下关后，在庆应元年闰五月六日说服桂小五郎接受