1888年3月にドイツ皇帝ヴィルヘルム1世が崩御し、娘婿フリッツがフリードリヒ3世としてドイツ皇帝に即位した。しかし彼は喉頭癌を患っており、先は長くなかった。4月にヴィクトリアはフリードリヒ3世のお見舞いも兼ねてイタリア、オーストリア、ドイツ歴訪の外遊に出た。ドイツに到着すると宰相オットー・フォン・ビスマルクを引見した。ヴィクトリアはビスマルクが噂に聞くより紳士的であったことに驚いたという。ビスマルクはオーストリアがロシアに攻撃されたらドイツはオーストリアを助けねばならない。ロシアはフランスと組むであろうから、そうなるとイギリスが重要になってくると述べた。これに対してヴィクトリアはフランスは政権が不安定なので早々戦争には乗り出さないだろうと無難に返事をした。またヴィクトリアはヴィッキーとフリッツを支えてほしいと依頼した。ビスマルクは自由主義者のこの二人を全く信用していなかったが、その場の口先ではもちろんですと返答した。フリッツとヴィッキーの長男である皇太子ヴィルヘルム(愛称ウィリー)についても話が及び、ヴィクトリアは「ウィリーは未熟であり、イングランド以外にも外遊させて見聞を広げさせるべきではないか」と述べたが、ビスマルクは「殿下はまだ文政をご存じでないですが、もともと頭の良い方なので水の中で放っておいて差し上げればすぐにも泳げるようになりましょう」と回答した。ついでフリードリヒ3世に面会したが、彼はすでに死にかけの状態でしゃべることはできなかった。ヴィクトリアは彼に接吻し、回復したら是非イングランドへ訪問をと要請した。また駅まで出迎えに出たヴィッキーを慰めた。ヴィクトリアは日記に「ゆっくりと駅を離れる汽車の窓越しに顔をくしゃくしゃにしたヴィッキーを見ながら、私はあの子を待ち受ける恐ろしい運命を思ってぞっとした。哀れな我が子よ。貴女の苦難を少しでも軽くするためなら私はどんなことを厭いません。」と書いている。
2006年6月30日にエドゥアルド・ペレスとのトレードで、クリーブランド・インディアンスへ移籍した。移籍後は傘下のAAA級バッファロー・バイソンズでプレーし、52試合に出場して打率.263、1本塁打、14打点、5盗塁を記録した。2007年は招待選手としてインディアンスのスプリングトレーニングに参加したが、3月16日にAA級アクロン・エアロズへ降格し、そのまま開幕を迎えた。イースタンリーグのオールスターに選出後、7月30日にAAA級バッファローへ昇格した。8月7日にインディアンスとメジャー契約を結んでアクティブ・ロースター入りし、8月8日のシカゴ・ホワイトソックス戦でメジャーデビュー。二塁手として先発出場したが、3打数無安打1死球1得点に終わった。8月11日のニューヨーク・ヤンキース戦では、マイク・ムッシーナから二塁打を放ち、メジャー初安打を記録。8月18日のタンパベイ・デビルレイズ戦では、ジェイソン・ハメルからメジャー初本塁打を放った。カブレラは本来遊撃手であったが、この年は不振のジョシュ・バーフィールドに代わって正二塁手の座につくことになった。この年メジャーは45試合に出場して打率.283、3本塁打、22打点を記録した。試合終盤では力を発揮し、7回以降の打率は.375（56打数21安打）を記録した。また幸運のお守りとして妻が作った白いビーズのネックレスを身につけていた。2008年2月28日にインディアンスと1年契約に合意。5月12日のトロント・ブルージェイズ戦ダブルヘッダー第2試合で、メジャー史上14人目（球団史上3人目、二塁手では4人目）となる無補殺三重殺を達成した。5回表の守備でライル・オーバーベイのライナーを捕球し一死、二塁を踏み二塁走者のケビン・メンチがフォースアウトになり二死、さらに飛び出した一塁走者のマルコ・スクータロをタッチアウトにし三重殺を完成させた。開幕後52試合に出場していたが、打率.184と結果を残せず、6月9日にAAA級バッファローへ降格した。7月18日に再昇格。9月19日のデトロイト・タイガース戦で、7回表に起こった乱闘騒ぎに加わったため、22日にMLB機構から3試合の出場停止処分を受けた。この年は114試合に出場して打率.259、6本塁打、47打点、4盗塁を記録した。2009年3月10日にインディアンスと1年契約に合意した。開幕から二塁手として起用され、5月から遊撃手へ転向した。6月2日のミネソタ・ツインズ戦で走塁中、野手と衝突して肩を痛め、翌3日に15日間の故障者リスト入りした。6月28日に復帰した。8月には月間打率.370という成績を残した。この年は131試合に出場して打率.308、6本塁打、68打点、17盗塁を記録した。ファンからの投票で強打者を選出するハンク・アーロン賞にインディアンスからの候補としても選ばれている。2010年は遊撃手として開幕から33試合に出場していたが、5月17日のタンパベイ・レイズ戦で左前腕を負傷し、翌18日に15日間の故障者リスト入りした。同日に手術を行い、5月19日に60日間の故障者リストへ異動。7月20日に復帰した。この年は故障の影響で97試合の出場にとどまり、打率.276、3本塁打、29打点、6盗塁だった。2011年1月17日にインディアンスと202万5000ドルの1年契約に合意した。7月には自身初となるオールスターに選出された。オールスターではファン投票で選出されたデレク・ジーターが故障で欠場したため、先発メンバー入りした。この年は自己最多の151試合に出場。打率.273、25本塁打、92打点、17盗塁と結果を残し、シルバースラッガー賞を受賞した。2012年1月に455万ドルの1年契約に合意し、4月4日にインディアンスと総額1650万ドルの2年契約を結んだ。7月には2年連続でオールスターに選出された。この年は136試合に出場して打率.270、16本塁打、68打点、9盗塁を記録した。2013年開幕前の3月に開催された第3回ワールド・ベースボール・クラシック(WBC)のベネズエラ代表に選出された。シーズンでは開幕から53試合に出場していたが、6月4日に15日間の故障者リスト入りし、26日に復帰した。この年は136試合に出場して打率.242、14本塁打、64打点、9盗塁を記録した。。2014年は97試合に出場して打率.246、9本塁打、40打点、7盗塁を記録した。