サータヴァーハナ朝の発祥地や勃興の経緯は詳しくはわかっていない。発祥地の候補としては首都が置かれたプラティシュターナ（現パイタン）であるとする説や、クリシュナ川沿岸のダーニヤカタカとする説、あるいはベッラーリとする説などが有力説である。初代の王はシムカと伝えられており、彼とそれに続く初期の王の刻文と貨幣がゴーダーヴァリ川上流から発見されることからデカン高原西部地方から発展したと考えられる。この王朝が残した碑文から、王家の姓がサータヴァーハナであると伝えられている。族名を取ってアーンドラ朝とも呼ばれるこの王朝であるが、サータヴァーハナ家自体はもともとアーンドラ人ではなく、「アーンドラの従属者」であったという。一説にはデカン高原西方で成立したこの王朝がやがてアーンドラ地方を支配するようになった段階で文献記録が残されたため、サータヴァーハナ朝はアーンドラ朝と呼ばれるようになったという。アーンドラ人はゴーダヴァリー川とクリシュナ川に挟まれた地方に住む人々であった。ヴェーダ文献ではアーンドラ人はダスユ（夷狄 非アーリア人）と呼ばれており、恐らくドラヴィダ系の集団であったといわれている。王朝が開始した時期は、前3世紀説と前1世紀説がある。紀元前3世紀頃には独立王国を形成していたが、北から勢力を拡大するマガダ国のマウリヤ朝に圧迫されていた。しかしアショーカ王没後のマウリヤ朝の混乱の中で次第に勢力を拡大し、1世紀までに中央インド随一の大国へと成長していった。プラーナ文献にはシムカ王がカーンヴァーヤナ（カーンヴァの裔の意 カーンヴァ朝）とシュンガ一族の残存者を滅ぼして王位に付いたと記されており、どちらの説を採用するとしても有力勢力として台頭するようになったのは前1世紀頃であったと考えられている。
ちょうどこの頃からプロイセン宰相オットー・フォン・ビスマルクとラッサールの接触が始まった。最初の接触はビスマルクが1863年5月11日付けの手紙で「現在の労働者階級の状況に関する諸懸案について、この問題に関係ある独立の緒家の専門的な意見が聞きたい」とラッサールに要請したことだった。ラッサールの遺稿集を編纂したグスタフ・マイアーによると資料から確認できる限り、ビスマルクとラッサールは5回は会見したという。最初の会談は上記のビスマルクの要請によって行われた物で、ラッサールの手紙やスケジュールから考察して恐らく5月12日か13日と見られる。この会談でラッサールは「労働者階級は必ずしも君主制に否定的ではない」と語り、根っからの君主主義者たるビスマルクを喜ばせたという。一方ビスマルクの方は現在の三等級選挙制度を廃止して普通選挙法を欽定する意志があることをラッサールに話したようである。二度目の会談は6月8日付けのビスマルク宛の手紙でラッサールが要請したことによって行われた。会談の日時は定かでないが、ラッサールが旅行に出る6月28日より以前に行われたと見られる。この会談の詳細は不明だが、進歩党を共通の敵とすることを確認し合ったと見られる。またこの頃ビスマルクが出した新聞弾圧命令を「社会改良主義ではなく暴力革命に道を開くもの」としてビスマルクを諌めたようである。この後ラッサールはスイス、イタリア、ベルギー歴訪の旅行に出るも9月にはドイツへ戻り、ライン地方の各都市で全ドイツ労働者同盟支持を広げるための遊説を開始した。ゾーリンゲンでの遊説では数千人もの労働者を聴衆として集めたが、これを危険視した進歩党所属のゾーリンゲン市長が憲兵と警察官を率いて集会場に現れ、集会の解散を命じた。これに激怒したラッサールはすぐに近くの電信局へ飛びこみ、結社法を無視する進歩党市長の無法性と合法的救済を求める電報をビスマルクに送った。ビスマルクは関係部局に取り計らってやった。この一件は二人の関係について世間の注目を集めた。三度目の会談は10月24日に行われた。この会談は先の一件に関するゾーリンゲン市長の報告書がビスマルクに提出されたと聞いたラッサールが、再度ビスマルクに請願を行う必要を感じて会談を申し入れた結果、実現したものだった。この会談はゾーリンゲン事件についてのラッサールの報告が主となったようだが、他の問題にも話は及んだ。その中でビスマルクは「保守派と労働者は進歩党という共通の敵を持つのだから次の選挙では保守派を支援せよ」と求めたが、ラッサールは「今は保守派と労働者は等しく進歩党と闘争しているが、本来両者は激しい敵同士である」と答えており、この段階では保守派と組むことへの慎重姿勢を崩さなかった。ラッサールのその姿勢が転換したのは1864年1月12日に行われた四度目の会談である。この会談は普通選挙法の欽定の噂を聞いたラッサールが「その噂が事実なら条文が決定される前に私と会談してほしい」とビスマルクに手紙で請願した結果、実現した。資料が少なく会談の具体的な内容は不明だが、普通選挙が主題になったことだけは間違いない。ビスマルクが普通選挙の欽定をラッサールに明言したかどうかは諸説あって定かではない。会談翌日の13日付けのビスマルク宛の手紙の中でラッサールは「昨日閣下に申し上げるのを忘れたが、選挙資格は是非あらゆるドイツ人に与えてほしい。それが道徳的なドイツ統一となる。」と改めて嘆願し、また「選挙の具体的方法と棄権防止の成案をまとめるのでもう一度会談してほしい」と要請した。最後の会談は普通選挙を熱望するラッサールの強い要請で1864年1月末から2月初めころに行われた。この会談でラッサールは対デンマーク戦争を始める前に普通選挙法を欽定すべきと訴えたが、ビスマルクは戦争前に普通選挙法を欽定することはないと返答した。これに対してラッサールは戦争が泥沼化してビスマルクが解任された場合、普通選挙法欽定がお流れになるのではという懸念を表明している。最後の会談におけるビスマルクの態度は全体的に冷淡だったが、これはビスマルクが対デンマーク戦争を通じて進歩党をナショナリズムのもとに屈服させることを目指すようになり、さしあたって労働者勢力との連携の必要性は薄くなったためと考えられる。1864年1月21日、またしても官憲が労働者の扇動を行っているとしてラッサールの事務所に強制捜査に入り、ラッサールの演説をまとめた小冊子『ベルリン労働者に告ぐ』を全部没収した。1月29日にはラッサール自身も逮捕された。この際にもラッサールはビスマルクに助けを求め、ビスマルクの圧力でその日の夜には身柄釈放を受けたが、起訴はされた。その裁判においてラッサールは「ビスマルク氏は恐らく1年もたたないうちにロバート・ピールの役割を演じて普通選挙を欽定するだろう」と演説している。ビスマルクとラッサールの会談は秘密裏に行われたものであるが、上記のゾーリンゲン事件や裁判での演説により二人の関係は噂にはなっていた。そのため進歩党は専制政府と労働者階級に挟撃されるという危機感を抱き、社会主義者を「ビスマルクの雇われ人」と批判するようになった。またビスマルクは一部ラッサールの政策をとりいれ、進歩党議員レオノール・ライヒェンハイムのヴェステギアースドルフの工場で13名の織工が解雇された際には彼らを保護し、ヴェステギアースドルフ生産組合を結成させている。ただしラッサールは生産組合について大規模であることと普通選挙の存在を前提としていたため、これでは成功しないと見て手を貸さなかった。そして案の定、生産組合を監督していた群長と織り工たちの対立、商業的観点の無さなどによりビスマルクの計画は失敗に終わっている。しかしその後もビスマルクは団結権保護、世界初の社会保険制度導入など社会政策を推し進めた。こうした「国家社会主義」的とされるビスマルクの社会政策はラッサールからの思想的影響によるものだとされる。また普通選挙は北ドイツ連邦が樹立された際に新設された帝国議会において導入されることとなった（プロイセン議会衆議院は三等級選挙制度を維持）。